[C++] STL std::sort(begin, end)

template <Type T> void sort (T begin, T end);

 

std::sort는 <algorithm> 헤더 파일을 포함하여 사용할 수 있으며,

주어진 구간내에 있는 배열 또는 벡터 인자들을 오름차순 정렬해준다.

 

첫 번째 인자인 begin은 '시작하는 주소',

두 번째 인자인 end에는 '끝나는 주소 + 1(비어있음)'을 입력해준다.

(첫·두 번째 인자로 지정하는 정렬 범위는, begin은 포함하고 end는 포함하지 않는 구간이다.)

 

 

#include <iostream>
#include <algorithm>	// sort()

int main(){

  using namespace std;

  int arr[10] = {4, 6, 5, 2, 8, 9, 1, 3, 7, 0};
  int size = sizeof(arr) / sizeof(arr[0]);

  cout << "Before: ";
  for(int i = 0; i < size; ++i){
    cout << arr[i] << " ";
  }
  cout << endl;

  sort(arr, arr + size);	// 'arr'부터 'arr + size'내에 있는 데이터 오름차순 정렬

  cout << "After:  ";
  for(int i = 0; i < size; ++i){
    cout << arr[i] << " ";
  }
  cout << endl;

  return 0;
}

 

▲ sort