Phương thức stable_sort của STL trước tiên sắp xếp các thành phần có tên là khóa theo thứ tự tăng dần và sau đó các thành phần được sắp xếp với phân đoạn của chúng làm khóa. Hơn nữa, phép tính stable_sort () được coi là ổn định do thực tế là yêu cầu tổng thể của các thành phần có thể so sánh được. Đây là mã nguồn của chương trình C ++ thể hiện phép tính stable_sort () được trình bày như sau;
Ví dụ
#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;
} Đầu ra
Chương trình C ++ này tạo ra mảng sau được sắp xếp theo thứ tự tăng dần như sau;
Array after sorting is= 10 11 12 13 14 15 16 17 18 19 20