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