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