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 瀏覽

開啟你的 職業生涯

完成課程，獲得認證

開始