স্ট্রিংয়ের একটি অ্যারে দেওয়া আছে। স্ট্রিংগুলো কপি না করে (অর্থাৎ মেমোরিতে সরিয়ে না ফেলে) সর্টেড অর্ডারে প্রিন্ট করতে হবে।
উদাহরণ: {"Delhi", "Hyderabad", "Indore", "Mumbai", "Banglore"} → আউটপুট: Banglore, Delhi, Hyderabad, Indore, Mumbai
স্ট্রিংয়ের ইনডেক্স সংরক্ষণকারী একটি ইনটিজার অ্যারে তৈরি করুন। সিলেকশন সর্ট ব্যবহার করে ইনডেক্স অ্যারেটি সর্ট করুন (স্ট্রিং কম্পেয়ার ব্যবহার করে)। তারপর সর্টেড ইনডেক্স অনুযায়ী স্ট্রিং প্রিন্ট করুন।
#include <iostream>
using namespace std;
void sortedStringArray(string arr[], int n) {
int stringIndex[n];
int i, j, min;
for (i = 0; i < n; i++) stringIndex[i] = i;
for (i = 0; i < n-1; i++) {
min = i;
for (j = i+1; j < n; j++) {
if (arr[stringIndex[min]].compare(arr[stringIndex[j]]) > 0)
min = j;
}
if (min != i) {
int temp = stringIndex[min];
stringIndex[min] = stringIndex[i];
stringIndex[i] = temp;
}
}
for (i = 0; i < n; i++)
cout << arr[stringIndex[i]] << ", ";
}
int main() {
string arr[] = {"Delhi", "Hyderabad", "Indore", "Mumbai", "Banglore"};
int n = 5;
sortedStringArray(arr, n);
return 0;
}
Banglore, Delhi, Hyderabad, Indore, Mumbai,