{
STL 에 있는 정렬 알고리즘으로는 sort 만 써봤다. 물론 전체 sort 이기 때문에 특화된 sort 보다는 느리다. 하지만 실제로 특화 정렬을 할 때가 별로 없었다. 물론 이건 개인적인 경우이므로 이 말은 무시하는게 옳다.
만약, 특별한 경우에 sort 를 해야 한다면, STL 에서 제공하는 정렬 알고리즘을 알고 있으면 도움이 될 것이다. 또는 자신이 직접 알고리즘을 작성해도 될 것이다. 하지만 주제가 STL 이므로, 생략한다.
STL 정렬 알고리즘으로는 partition, stable_partition, nth_element, partial_sort, sort, stable_sort 가 있다.
구글에게 물어 보면 자세히 나오니 한번 물어 보는게 좋을 것이라고 생각 한다.
}
최근댓글