정렬(sort)

함수명

sort()

 

헤더

<algorithm>

 

함수 설명

sort(strat, end) 함수를 사용해서 [start, end) 범위의 인자를 오름차순으로 정렬할 수 있다. 퀵정렬 기반이므로 시간복잡도는 O(N*logN)이다. 내림차순으로 정렬하고 싶다면,  sort(strat, end, greater())를 사용하면 된다. bool 형의 compare 함수를 만들어서 정렬에 반영할 수 있다.

 

코드

#include <algorithm>

sort(arr,arr+n);	//배열의 오름차순 정렬(n개의 칸을 가진)
sort(v.begin(), v.end());	//벡터의 오름차순 정렬
sort(arr,arr+n,cmp);	//배열의 사용자 정의 함수 정렬 (주로 구조체에서 사용)
sort(v.begin(), v.end(), cmp);	//벡터의 사용자 정의 함수 정렬 (주로 구조체에서 사용)
sort(arr,arr+n, greater<자료형>());	//배열의 내림차순 정렬
sort(v.begin(), v.end(), greater<자료형>());	//벡터의 내림차순 정렬