Open ID와 Recaptcha가 당분간 지원되지 않습니다. 새 버전의 PHP에서 해당 확장기능이 제대로 작동하지 않습니다. 최대한 빨리 복구해보겠습니다.

버블 정렬

세그멘테이션 폴트

여러분의 도움이 필요합니다!!
이 문서는 미완성된 상태입니다. 괜한 수고를 들여 남 좋은 일 할 시간이 없다구요? 혹시 압니까? 쿠글 같은 전우주적 울트라 메가숑 기업에서 당신이 쓴 글을 보고 반해 "제발 쿠글CEO가 되어 주십시오!"라며 백지수표를 내놓을지도 모릅니다.


다음은 버블 정렬 알고리즘을 나타낸 의사 코드이다.

BubbleSort(list[], n)
{
  for last = n downto 2
    for i = 1 to last - 1
      if( list[i] > list[i+1) then
        swap( list[i], list[i+1] )
}

질문 1

위의 구현에 어떤 문제점이 있는지 지적하고 고쳐보라(힌트. 성능 개선이 목표이다).



재훈이의 공간