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

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


এই সেকশনে আমরা দেখব কীভাবে আমরা কিছু অ্যারে বা লিংকড লিস্ট C++-এর স্ট্যান্ডার্ড লাইব্রেরি ব্যবহার করে সর্ট করতে পারি। C++-এ বিভিন্ন উদ্দেশ্যে ব্যবহার করার জন্য একাধিক লাইব্রেরি রয়েছে। সর্টিং उनमें से একটি।

C++ ফাংশন std::list::sort() লিস্টের এলিমেন্টগুলো অ্যাসেন্ডিং অর্ডারে সর্ট করে। ইকুয়াল এলিমেন্টদের অর্ডার সংরক্ষিত থাকে। এটি কম্পেরিজনের জন্য operator< ব্যবহার করে।

উদাহরণ

#include <iostream> #include <list> using namespace std; int main(void) {    list<int> l = {1, 4, 2, 5, 3};    cout << "সর্ট অপারেশনের আগে লিস্টের কন্টেন্ট" << endl;    for (auto it = l.begin(); it != l.end(); ++it)       cout << *it << endl;    l.sort();    cout << "সর্ট অপারেশনের পর লিস্টের কন্টেন্ট" << endl;    for (auto it = l.begin(); it != l.end(); ++it)       cout << *it << endl;    return 0; }

আউটপুট

সর্ট অপারেশনের আগে লিস্টের কন্টেন্ট 1 4 2 5 3 সর্ট অপারেশনের পর লিস্টের কন্টেন্ট 1 2 3 4 5

  1. C++-এ লিংকড লিস্টে ইন্সারশন সর্ট

  2. C++-এ লিংকড লিস্ট রোটেট (Rotate List)

  3. C++-এ লিংকড লিস্ট পার্টিশন (Partition List)

  4. পাইথনে sort() মেথড