제네릭 정렬 알고리즘:
STL은 sort(퀵 정렬), stable_sort(합병 정렬), partial_sort(힙 정렬), 이 세 개의 제네릭 정렬 알고리즘을 제공한다.
이들 각각은 임의접근 시퀀스를 정렬하며, 정렬 결과는 알고리즘이 적용된 컨테이너 내에 반영된다. (이러한 알고리즘을 in-place 알고리즘이라고 한다.)
특징:
. 평균적인 소요시간이 중요할 때에는 sort를 사용한다.
. 최악조건에서의 소요시간이 중요하다면 stable_sort나 partial_sort를 사용한다.
. 국가-지역 필드 혹은 동명이인 필드를 정렬해야 하는 경우, 안정 정렬(stable_sort)을 사용하는 것이 빠르다.
. 안정 정렬(stable_sort) 은 값이 같다면 원래의 순서를 보장한다.
. 불안정 정렬(sort, partial_sort) 은 값이 같아도 원래의 순서를 보장하지 않는다.
STL은 sort(퀵 정렬), stable_sort(합병 정렬), partial_sort(힙 정렬), 이 세 개의 제네릭 정렬 알고리즘을 제공한다.
이들 각각은 임의접근 시퀀스를 정렬하며, 정렬 결과는 알고리즘이 적용된 컨테이너 내에 반영된다. (이러한 알고리즘을 in-place 알고리즘이라고 한다.)
특징:
. 평균적인 소요시간이 중요할 때에는 sort를 사용한다.
. 최악조건에서의 소요시간이 중요하다면 stable_sort나 partial_sort를 사용한다.
. 국가-지역 필드 혹은 동명이인 필드를 정렬해야 하는 경우, 안정 정렬(stable_sort)을 사용하는 것이 빠르다.
. 안정 정렬(stable_sort) 은 값이 같다면 원래의 순서를 보장한다.
. 불안정 정렬(sort, partial_sort) 은 값이 같아도 원래의 순서를 보장하지 않는다.
http://codepad.org/mvzfPVBS
Output: |