ch10.2 정렬 (힙 정렬, 퀵 정렬, 병합 정렬)

이번엔 보다 복잡한 정렬에 대해서 알아보려고 한다.이전에 알아본 선택정렬, 거품정렬, 삽입정렬은 모두 O(N^2)만큼의 속도를 보여준다.하지만 이번 정렬들은 복잡한 만큼 O(NlogN)만큼의 속도를 보여준다.이 수치는 데이터의 양이 커지면 커질수록 더욱 중요해 지게 된다.다만 이름값을 못하게 퀵정렬은 최악의 경우 O(N^2)의 속도를 보여준다.. (그래서 퀵정렬을 쓸 때는 최악이 안되게 조치를 취해주는 편이다)이제 보다 복잡한 정렬에 대해서 알아보자.4.

Heap Sort가장 먼저 힙정렬이다.힙은 이전 포스팅에서 배운 기억이 있다. 맨 위가 가장 크거나 가장 작은 것이 되는 것이었다.이 힙을 이용해서 정렬을 하는 것이다.막 흩뜨려져있는..........