#5-2 The Art of Computer Programming - 정렬과 검색

이번 절은 '내부 정렬' 자체에 대한 설명을 한다.

드디어 수식 지옥은 벗어난 듯?

 

이 책에서는 25개의 정렬법에 대해 소개할 예정이다.

그중에 대부분은 이미 알고 있는 내용이지만 몰랐던 것들에 대해 정리해본다.

 

주소 표 정렬 : 레코드 자체를 이동시키지 않고 링크 주소를 정렬

키 정렬 : 키는 짧지만 레코드의 부수 정보는 길다면 키를 링크 주소에 포함시켜서 정렬 속도를 높임

집계 정렬 : 최종적으로 정렬된 수열의 j번째 키가 정확히 j-1개의 다른 키들보다 더 크다는 전재를 두고 작업.

 

수식 지옥은 끝났으나.. 1권에서 자주 나왔던 MIX code가 많이 나온다. ㅋㅋ

 

집계 정렬에 대한 내용이 조금 더 심도 깊게 나오고 개선된 알고리즘을 소개하고 마친다.