C++-এ ভেক্টর সর্ট করা (Sorting a vector in C++)

std::sort ব্যবহার করে অ্যাসেন্ডিং সর্ট

std::sort (হেডার: <algorithm>) ইন্ট্রোসর্ট (Introsort) ব্যবহার করে O(n log n) গ্যারান্টি দিয়ে সর্ট করে।

উদাহরণ কোড

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    vector<int> v = {10, 9, 8, 6, 7, 2, 5, 1};
    cout << "Before: ";
    for (int x : v) cout << x << " ";
    cout << endl;

    sort(v.begin(), v.end()); // ডিফল্ট অ্যাসেন্ডিং

    cout << "After:  ";
    for (int x : v) cout << x << " ";
    cout << endl;
    return 0;
}

আউটপুট

Before: 10 9 8 6 7 2 5 1
After:  1 2 5 6 7 8 9 10

স্থায়ী সর্ট (Stable sort): সমান এলিমেন্টের রিলেটিভ অর্ডার বজায় রাখতে stable_sort ব্যবহার করুন।