내부 정렬 알고리즘 정리

 

 

ㅎ.. 하나하나 하려니 넘 귀찮아서 정리 위주로

 

 

 

정렬 방식

- 비교 기반 알고리즘

버블, 선택, 삽입, 셸 정렬 : O(N^2)

합병, 퀵, 힙 정렬 - 키값의 비교 회수 : O(NlogN)

> 성능은 떨어지지만 주로 사용함

 

- 데이터 분포 기반 알고리즘

계수, 기수 정렬 (선형 시간 복잡도) : O(N)

> 성능적으로 좋더라도 일반성이 떨어짐