6. STD::SORT

STD::SORT

▼ 관련 개념

Loop & Template & STD

 

▼ 구현 코드

#include <algorithm>

template<typename T>
bool Compare(T lhs, T rhs)
{
    return (lhs < rhs);
}

int main()
{
    std::array<int, 5> iArr = { 5, 4, 3, 2, 1 };
    
    std::sort(iArr.begin(), iArr.end(), Compare<int>);
    return (0);
}

CPP A.11에서 사용할 수 있는 std::sort를 사용한 방법이다.

A.11를 지원하는 CPP 컴파일러라면 대부분의 경우 프로그래머가 직접 구현한 정렬 함수에 비해서 높은 성능을 낸다.

(한가지 정렬법으로 구현된게 아니라 경우에 따라 최적의 방법으로 바꾸는 방식으로 되어있다.)

 

다른 알고리즘 문제를 해결하기 위해서 정렬이 일부인 경우에는 사용하면 편리하고 빠르다.

각종 정렬 방법에 따른 속도 차이 확인 사이트

www.toptal.com/developers/sorting-algorithms