स्ट्रिंग्स को अल्फान्यूमेरिक क्रम में क्रमबद्ध करना

परिचय

दी गई स्ट्रिंग्स की सूची को अल्फान्यूमेरिक क्रम या डिक्शनरी क्रम में क्रमबद्ध किया जाता है। जैसे इन शब्दों के लिए: Apple, Book, Aim, वे Aim, Apple, Book के रूप में क्रमबद्ध होंगे। यदि कुछ संख्याएं हैं, तो उन्हें वर्णमाला स्ट्रिंग्स से पहले रखा जा सकता है।

इनपुट और आउटपुट

इनपुट: स्ट्रिंग्स की एक सूची: Ball Apple Data Area 517 April Man 506
आउटपुट: क्रमबद्ध करने के बाद स्ट्रिंग्स: 506 517 Apple April Area Ball Data Man

एल्गोरिदम

sortStr(strArr, n)
इनपुट: सभी स्ट्रिंग्स की सूची, तत्वों की संख्या
आउटपुट: अल्फान्यूमेरिक क्रमबद्ध क्रम में स्ट्रिंग्स

Begin
    round := 1 से n-1 तक, करें
        i := 0 से n-round तक, करें
            res := str[i] और str[i+1] की तुलना करें
            // या तो +ve, या -ve या 0
            यदि res > 0, तो
                str[i] और str[i+1] को स्वैप करें
        done
    done
End

उदाहरण (C++ कोड)

#include <iostream>
#define N 8
using namespace std;

void display(int n, string str[]) {
    for (int i = 0; i < n; i++)
        cout << str[i] << " "; // सरणी से स्ट्रिंग प्रिंट करें
    cout << endl;
}

void sortStr(int n, string str[]) {
    int i, round, res;
    for (round = 1; round < n; round++)
        for (i = 0; i < n-round; i++) {
            res = str[i].compare(str[i+1]);
            if (res > 0)
                swap(str[i], str[i+1]); // स्ट्रिंग्स स्वैप करें
        }
}

int main() {
    string str[N] = {"Ball", "Apple", "Data", "Area", "517", "April", "Man", "506"};
    cout << "Strings before sort:" << endl;
    display(N, str);
    sortStr(N, str);
    cout << "Strings after sort:" << endl;
    display(N, str);
}

आउटपुट

Strings before sort: Ball Apple Data Area 517 April Man 506
Strings after sort: 506 517 Apple April Area Ball Data Man