C++ STL의 stable_sort()

STL의 stable_sort 방법은 먼저 이름을 키로 하는 구성 요소를 오름차순으로 정렬한 후 구성 요소를 세그먼트를 키로 정렬합니다. 또한, stable_sort() 계산은 비교 가능한 구성 요소의 전체 요청이 유지된다는 사실에 비추어 안정적으로 간주됩니다. 다음은 stable_sort() 계산을 보여주는 C++ 프로그램의 소스 코드입니다.

예

#include <bits/stdc++.h>
using namespace std;
int main(){
   int arr[] = { 11, 15, 18, 19, 16, 17, 13, 20, 14, 12, 10 };
   int n = sizeof(arr) / sizeof(arr[0]);
   stable_sort(arr, arr + n);
   cout << "Array after sorting is =";
   for (int i = 0; i < n; ++i)
      cout << arr[i] << " ";
   return 0;
}

출력

이 C++ 프로그램은 다음 배열을 다음과 같이 오름차순으로 정렬합니다.

Array after sorting is= 10 11 12 13 14 15 16 17 18 19 20