- तुलना में
- अब तक सबसे छोटा
- बदले गए
- अपनी जगह पर
सिलेक्शन सॉर्ट
सिलेक्शन सॉर्ट सॉर्ट की हुई सूची शुरुआत से बनाता है। हर पास उन मानों को स्कैन करता है जो अभी सॉर्ट नहीं हुए, उनमें सबसे छोटे को याद रखता है, और उसे बिना सॉर्ट हुए हिस्से की पहली जगह पर अदल-बदल देता है। सॉर्ट को किसी भी गति से चलाएँ, या एक-एक तुलना करके आगे बढ़ें, और तुलनाओं, अदला-बदली और पास के काउंटर देखें। सॉर्ट देखने के लिए चलाएँ दबाएँ, या एक-एक तुलना करके बढ़ने के लिए आगे और पीछे दबाएँ। कहीं भी जाने के लिए चरण स्लाइडर खींचें। टाइलें तुलनाएँ, अदला-बदली और पास गिनती हैं। बार की संख्या और उनका शुरुआती क्रम चुनें, या अपनी संख्याएँ लिखें। बोर्ड चुना हो तो तीर कुंजियाँ एक-एक चरण चलाती हैं, स्पेस बार चलाता और रोकता है, और Home व End शुरुआत और अंत पर ले जाते हैं।
यह कैसे काम करता है
- बार की संख्या और उनका शुरुआती क्रम चुनें: रैंडम, लगभग सॉर्ट, उल्टा, या कुछ ही अलग मानों वाला। या अपनी संख्याएँ लिखें।
- चलाएँ दबाएँ, या एक-एक तुलना करके बढ़ने के लिए आगे और पीछे का इस्तेमाल करें। सॉर्ट में कहीं भी जाने के लिए चरण स्लाइडर खींचें।
- देखें कि स्कैन के दौरान अब तक का सबसे छोटा मान कैसे बदलता है, और हर पास के अंत में वह अदला-बदली जो उसे उसकी जगह पर रखती है।
सिलेक्शन सॉर्ट कैसे काम करता है
सूची के हर मान को देखें और सबसे छोटे को याद रखें। उसे पहले मान से अदल-बदल दें: अब पहली जगह तय हो गई। फिर एक जगह आगे से शुरू करके बाकी सूची के लिए यही करें। n − 1 पास के बाद हर मान अपनी जगह पर होता है, और आख़िरी मान अपने आप सही जगह पर रहता है।
तुलनाएँ ज़्यादा, अदला-बदली कम
स्कैन कभी जल्दी नहीं रुकता, क्योंकि बचे हुए हर मान को देखने के बाद ही पक्का पता चलता है कि सबसे छोटा कौन है। इसलिए n मानों के लिए सिलेक्शन सॉर्ट ठीक n(n − 1)/2 तुलनाएँ करता है, चाहे सूची सॉर्ट हो, उल्टी हो या रैंडम। बदले में यह ज़्यादा से ज़्यादा n − 1 अदला-बदली करता है, हर पास में एक। इसलिए जब किसी मान को हिलाना दो मानों की तुलना से कहीं महँगा हो, तब यह अच्छा विकल्प है।
अक्सर पूछे जाने वाले प्रश्न
सिलेक्शन सॉर्ट कैसे काम करता है?
यह बार-बार अभी तक सॉर्ट न हुआ सबसे छोटा मान चुनता है और उसे बिना सॉर्ट हुए हिस्से की पहली जगह पर अदल-बदल देता है। पास k के बाद पहली k जगहों पर सबसे छोटे k मान क्रम से होते हैं।
सिलेक्शन सॉर्ट कितनी तुलनाएँ और अदला-बदली करता है?
n मानों के लिए हमेशा n(n − 1)/2 तुलनाएँ: 10 मानों के लिए 45, 40 के लिए 780। अदला-बदली ज़्यादा से ज़्यादा n − 1 होती है, हर पास में एक, और सबसे छोटा मान पहले से अपनी जगह पर हो तो कम।
सॉर्ट की हुई सूची में उतना ही समय क्यों लगता है जितना उल्टी सूची में?
क्योंकि हर पास को यह पक्का करने के लिए कि उसे सबसे छोटा मान मिल गया है, बचे हुए हर मान को देखना पड़ता है। बबल सॉर्ट और इंसर्शन सॉर्ट के उलट, सिलेक्शन सॉर्ट अपनी तुलनाओं से यह नहीं जान सकता कि सूची पहले से सॉर्ट है।
क्या सिलेक्शन सॉर्ट स्थिर है?
इस सामान्य रूप में नहीं। एक अदला-बदली किसी मान को उसके बराबर वाले मान के पार ले जा सकती है: 2, 2, 1 में पहला 2, 1 से अदल-बदल होकर दूसरे 2 के पीछे पहुँच जाता है। जो संस्करण मानों को अदल-बदलने के बजाय खिसकाता है वह स्थिर है, पर उसमें ज़्यादा हलचल होती है।
क्या मेरी संख्याएँ कहीं भेजी जाती हैं?
नहीं। सॉर्ट आपके ब्राउज़र में चलता है, और आपकी पिछली सेटिंग इसी ब्राउज़र के लोकल स्टोरेज में रहती हैं।
आज़माने के लिए तैयार?
अपने ब्राउज़र में PictorX खोलें — शुरू करने के लिए इंस्टॉल या क्रेडिट कार्ड की ज़रूरत नहीं।
एडिटर पर जाएँ