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

Ajay yadav

更新于: 2019-12-23

182 浏览

开启你的 职业生涯

完成课程，获得认证

开始