কম্পিউটার টিউটোরিয়াল

সি++-এ std::sort()-এর ইন্টারনাল ডিটেইলস (Internal details of std::sort() in C++)


এই টিউটোরিয়ালে, আমরা সি++-এ std::sort() ফাংশনের ইন্টারনাল ডিটেইলস সম্পর্কে আলোচনা করব।

std::sort() ফাংশনটি একটি অ্যারে সর্ট করতে ব্যবহৃত হয় এলিমেন্ট তুলনা করে। যদি আমরা std::sort()-এর গভীর ফাংশনালিটি দেখি, তবে এটি ইন্ট্রোসোর্ট (IntroSort) অ্যালগরিদম ব্যবহার করে কন্টেইনারের এলিমেন্টগুলো সর্ট করে।

উদাহরণ

#include <bits/stdc++.h> using namespace std; int main(){    int arr[] = {1, 5, 8, 9, 6, 7, 3, 4, 2, 0};    int n = sizeof(arr)/sizeof(arr[0]);    sort(arr, arr+n);    cout << "\nArray after sorting using " "default sort is : \n";    for (int i = 0; i < n; ++i)       cout << arr[i] << " ";    return 0; }

আউটপুট

Array after sorting using default sort is : 0 1 2 3 4 5 6 7 8 9

  1. 3-ওয়ে মার্জ সোর্ট (3-way Merge Sort) C++-এ

  2. C++-এ বাইনারি ইন্সারশন সোর্ট

  3. C++-এ স্ট্র্যান্ড সর্ট (Strand Sort)

  4. C++-এ std::sort ব্যবহার করে অ্যারে সর্ট করা