सिलेक्शन सॉर्ट एल्गोरिदम अनसॉर्टेड भाग से न्यूनतम तत्व को बार-बार ढूंढकर और इसे शुरुआत में रखकर एक सरणी को क्रमबद्ध करता है। सिलेक्शन सॉर्ट के प्रत्येक पुनरावृत्ति में, अनसॉर्टेड सबअरे से न्यूनतम तत्व चुना जाता है और सॉर्टेड सबअरे में ले जाया जाता है।
उदाहरण
#include <iostream> #include <string.h> using namespace std; #define MAX_LEN 50 void selectionSort(char arr[][50], int n){ int i, j, mIndex; // अनसॉर्टेड सबअरे की सीमा को एक-एक करके आगे बढ़ाएं char minStr[50]; for (i = 0; i < n-1; i++){ // अनसॉर्टेड सरणी में न्यूनतम तत्व निर्धारित करें int mIndex = i; strcpy(minStr, arr[i]); for (j = i + 1; j < n; j++){ // जांचें कि क्या मिन arr[j] से बड़ा है if (strcmp(minStr, arr[j]) > 0){ // arr[j] को मिनस्ट्र बनाएं और मिन_इंडेक्स अपडेट करें strcpy(minStr, arr[j]); mIndex = j; } } // न्यूनतम को पहले तत्व से स्वैप करें if (mIndex != i){ char temp[50]; strcpy(temp, arr[i]); //swap item[pos] and item[i] strcpy(arr[i], arr[mIndex]); strcpy(arr[mIndex], temp); } } } int main(){ char arr[][50] = {"Tom", "Boyaka", "Matt" ,"Luke"}; int n = sizeof(arr)/sizeof(arr[0]); int i; cout<<"दिया गया स्ट्रिंग है:: Tom, Boyaka, Matt, Luke\n"; selectionSort(arr, n); cout << "\nसिलेक्शन सॉर्टेड है::\n"; for (i = 0; i < n; i++) cout << i << ": " << arr[i] << endl; return 0; }यह उपरोक्त C++ प्रोग्राम प्रारंभ में सरणी में सबसे छोटे तत्व को चुनता है और इसे सरणी में पहले तत्व से स्वैप करता है। अगला, यह सरणी में दूसरा सबसे छोटा तत्व सरणी में दूसरे तत्व से स्वैप करता है, आदि। इस प्रकार प्रत्येक पास के लिए, सरणी में सबसे छोटा तत्व चुना जाता है और इसे इसकी उचित स्थिति में रखा जाता है जब तक पूरी सरणी क्रमबद्ध न हो जाए। अंत में, सिलेक्शन सॉर्ट विधि दिए गए स्ट्रिंग को आरोही क्रम में क्रमबद्ध करती है;
आउटपुट
दिया गया स्ट्रिंग है:: Tom, Boyaka, Matt, Luke सिलेक्शन सॉर्टेड:: Boyaka Luke Matt Tom
