제17강 정렬과 탐색(2) 개선된 정렬
"퀵정렬 알고리즘" 슬라이드에서 피벗과 작은키 교환 부분
list[last] = temp;
이라고 되어 있는데
list[first] = temp;
이렇게 해야 교환이 되지 않나요?

그리고 while(I < j) 구문은 while(i < j) 인거죠?
-----------------------------------------------------------

"힙 정렬 알고리즘의 힙 재구성 연산 알고리즘" 슬라이드에서
a[j/2] = a[h];
이 부분이 이상합니다.
위 코드대로 실행하면
"힙 정렬 수행 과정 (2/9)" 슬라이드를 예로 들면
{-,69,22,31,10,16,8,30,2} 에서
69와 2가 교환되고(heapSort() 함수 참조)
{-,2,22,31,10,16,8,30,69} 가 되고
여기서 makeHeap()이 호출이 되는데
ppt 코드대로 하면
{-,31,22,30,10,16,8,31,69} 가 됩니다.
왜냐하면 최초 루프 실행시 else a[j/2] <- a[j]; 에 의해 a[1] 값이 변경되기 때문이죠.
-----------------------------------------------------------

"정렬 알고리즘 비교" 슬라이드에서
1행 2열과 1행 4열이 전부 "최선"이라고 되어있네요.
1행 4열은 "최악"이 맞나요?
그리고 기수 정렬은 O(d(n+r))이라고 "기수 정렬 알고리즘 분석" 슬라이드에서는 나와 있는데요. 여기에서는 O(dn)이라고 나와 있네요. 어떤게 맞는건가요?