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