প্রদত্ত স্ট্রিং-এর একটি তালিকা অ্যালফানিউমেরিক অর্ডার বা ডিকশনারি অর্ডারে সর্ট করা হয়। যেমন এই শব্দগুলো: 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)
ইনপুট: সব স্ট্রিং-এর তালিকা, এলিমেন্টের সংখ্যা।
আউটপুট - অ্যালফানিউমেরিক সর্ট করা স্ট্রিং।
শুরু
round := 1 থেকে n-1 পর্যন্ত, করুন
i := 0 থেকে n-round পর্যন্ত, করুন
res := str[i] এবং str[i+1] তুলনা করুন
//ইতিবাচক, অথবা নেতিবাচক বা ০
যদি res > 0, তবে
str[i] এবং str[i+1] সোয়াপ করুন
শেষ
শেষ
শেষউদাহরণ
#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]);//স্ট্রিং সোয়াপ করুন } } 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
