[C++ STL] '정렬 알고리즘(sort algorithm)'
2019.06.03
'컨테이너'를 사용하면서 그 안에 든 원소들을 자신이 원하는 기준으로 정렬시키고 싶을 때가 있을텐데, 이 때 '정렬 알고리즘'을 사용하시면 됩니다. 먼저, 어떤 것들이 있는지 표로 나열해보겠습니다. 정렬 알고리즘(sort algorithm) 설명(p는 구간의 반복자) p = partition(b, e, f) 구간 [b, e)의 원소들 중 f(*p)가 참인 원소는 [b, p)에 나열하고, 거짓인 원소는 [p, e)에 나열합니다. stable_partition(b, e, f) 위의 함수와 같은 기능을 하고, 추가적으로 원소들을 조건에 따른 참, 거짓으로 분류할 때 기존의 순서를 유지시켜줍니다. sort(b, e) 구간 [b, e)의 원소들을 퀵 정렬을 기준으로 정렬합니다. sort(b, e, f) 위의 알고..