C ++ STL中的stable_sort()

STL的stable_sort方法首先将名称作为关键字的组件按升序排序,然后按其片段作为关键字的顺序排列组件。此外,鉴于可比较组件的总体需求得到了满足,因此,stable_sort()计算被认为是稳定的。这是C ++程序的源代码,该源代码具有如下所示的stable_sort()计算;

示例

#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