정렬Sort()

Sort

• sort 알고리즘은 <algorithm> 헤더파일에 속해있다.
• sort(start,end)를 이용해서 범위에 있는 인자 (element)를 오름차순으로 정렬해준다.
• quick sort(퀵 정렬)을 기반으로 함수가 구현되어있어, 평균 시간복잡도는 nlogn이다.

sort(arr,arr+n);
sort(v.begin(), v.end())
sort(v.begin(), v.end(), compare());         // 사용자 정의 함수
sort(v.begin(), v.end(), greater<자료형>()); //  내림차순
sort(v.begin(), v.end(), less<자료형>());    //  오름차순