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

C++ প্রোগ্রাম: লেক্সিকোগ্রাফিক্যাল অর্ডারে এলিমেন্ট সর্ট করা


লেক্সিকোগ্রাফিক্যাল অর্ডার ডিনোট করে যে শব্দগুলো একটি লিস্টে কীভাবে অর্ডার করা থাকে, তাদের অ্যালফাবেট অনুযায়ী আলফাবেটিক্যাল অর্ডার অনুযায়ী। উদাহরণস্বরূপ:

List of words: Harry Adam Sam
Lexicographical order of words: Adam Harry Sam

লেক্সিকোগ্রাফিক্যাল অর্ডারে এলিমেন্ট সর্ট করার প্রোগ্রাম:

উদাহরণ

#include <iostream>
using namespace std;
int main() {
    int i, j;
    string s[5], temp;
    cout << "Enter the elements..." << endl;
    for (i = 0; i < 5; ++i)
        getline(cin, s[i]);
    for (i = 0; i < 4; ++i)
        for (j = i + 1; j < 5; ++j) {
            if (s[i] > s[j]) {
                temp = s[i];
                s[i] = s[j];
                s[j] = temp;
            }
        }
    cout << "The elements in lexicographical order are... " << endl;
    for (int i = 0; i < 5; ++i)
        cout << s[i] << endl;
    return 0;
}

আউটপুট

Enter the elements...
Orange
Grapes
Mango
Apple
Guava
The elements in lexicographical order are...
Apple
Grapes
Guava
Mango
Orange

উপরোক্ত প্রোগ্রামে, string s[] ডিফাইন করা হয়েছে এবং এলিমেন্টগুলো ইউজার ইনপুট দিয়েছে। এটি নিচে দেওয়া হলো:

string s[5], temp;
cout << "Enter the elements..." << endl;
for (i = 0; i < 5; ++i)
    getline(cin, s[i]);

নেস্টেড for লুপ ব্যবহার করে এলিমেন্টগুলো আলফাবেটিক্যালি সাজানো হয়েছে। এর কোড স্নিপেট নিচে দেওয়া হলো:

for (i = 0; i < 4; ++i)
    for (j = i + 1; j < 5; ++j) {
        if (s[i] > s[j]) {
            temp = s[i];
            s[i] = s[j];
            s[j] = temp;
        }
    }

সবশেষে লেক্সিকোগ্রাফিক্যাল অর্ডারে সব এলিমেন্ট ডিসপ্লে করা হয়েছে। এটি নিচে দেওয়া হলো:

cout << "The elements in lexicographical order are... " << endl;
for (int i = 0; i < 5; ++i)
    cout << s[i] << endl;

  1. C++ প্রোগ্রাম: সিলেকশন সর্ট বাস্তবায়ন

  2. হিপ সর্ট অ্যালগরিদম ব্যবহার করে ১০ উপাদানের অ্যারে সর্ট করার C++ প্রোগ্রাম

  3. জাভা প্রোগ্রাম: অ্যারে এলিমেন্টগুলো লেক্সিকোগ্রাফিক্যাল অর্ডার (Dictionary Order)-এ সাজানো

  4. C++-তে ম্যাট্রিক্সের প্রতিটি ডায়াগোনাল উপাদান আরোহী ক্রমে সর্ট করার প্রোগ্রাম