stable_sort() ใน C++ STL

โจทย์

เมธอด stable_sort ของ STL เรียงองค์ประกอบด้วย name เป็น key ในลำดับขึ้นก่อน แล้วองค์ประกอบถูกเรียงด้วย section เป็น key อีกครั้ง นอกจากนี้ stable_sort() algorithm ถือว่าเป็น stable เพราะลำดับสัมพัทธ์ขององค์ประกอบที่คล้ายกันถูกเก็บรักษา โค้ดต้นทางของโปรแกรม C++ ที่สาธิตการคำนวณ 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