[C++] sort들 속도 비교

기본적으로 정렬되는 함수인
qsort,
std::sort,
std::stable_sort
std::sort_heap
std::list::sort
그리고 트리인 set의 정렬 속도를 비교해보았다.

코드는 이렇다.

환경은 vc 2017, 릴리즈모드, x86
단위는 나노초다.

그리고 실행시켜보았다.

원래 qsort가 반환으로 int를 쓰기 때문에 느리다고 알고 있었는데 최적화를 엄청 맞았는지 뭔지 의외로 가장 빨랐다..

그리고 std::sort와 std::stable_sort는 상당히 엇갈리는 성능을 보여준다.

그리고 list::sort가 가장 느렸다.