बबल सॉर्ट बनाम सिलेक्शन सॉर्ट
बबल सॉर्ट एक सॉर्टिंग एल्गोरिदम है जो आसन्न तत्वों के जोड़े की तुलना करते हुए बार-बार सॉर्ट करने के लिए सूची के माध्यम से संचालित होता है। यदि तत्वों की एक जोड़ी गलत क्रम में है, तो उन्हें सही क्रम में रखने के लिए उनकी अदला-बदली की जाती है। यह ट्रैवर्सल तब तक दोहराया जाता है जब तक कि आगे कोई स्वैप की आवश्यकता न हो। चयन क्रम भी एक छँटाई एल्गोरिथ्म है, जो सूची में न्यूनतम तत्व को खोजने और इसे पहले तत्व के साथ स्वैप करने से शुरू होता है। स्वैप किए गए तत्वों को क्रम में रखकर सूची के शेष भाग के लिए यह प्रक्रिया दोहराई जाती है।
बबल सॉर्ट क्या है?
बबल सॉर्ट एक सॉर्टिंग एल्गोरिदम है जो आसन्न तत्वों के जोड़े की तुलना करते हुए बार-बार सॉर्ट करने के लिए सूची के माध्यम से संचालित होता है। यदि तत्वों की एक जोड़ी गलत क्रम में है, तो उन्हें सही क्रम में रखने के लिए उनकी अदला-बदली की जाती है। यह ट्रैवर्सल तब तक दोहराया जाता है जब तक कि आगे कोई स्वैप की आवश्यकता न हो (जिसका अर्थ है कि सूची को क्रमबद्ध किया गया है)। चूंकि सूची में छोटे तत्व शीर्ष पर आते हैं क्योंकि बुलबुला सतह पर आता है, इसलिए इसे बबल सॉर्ट नाम दिया गया है। बबल सॉर्ट एक बहुत ही सरल सॉर्टिंग एल्गोरिथम है, लेकिन n तत्वों के साथ सूची को सॉर्ट करते समय इसमें O(n2) की औसत केस टाइम जटिलता होती है। इसके कारण, बड़ी संख्या में तत्वों वाली सूचियों को छांटने के लिए बबल सॉर्ट उपयुक्त नहीं है। लेकिन इसकी सादगी के कारण, एल्गोरिदम के परिचय के दौरान बबल सॉर्ट सिखाया जाता है।
सिलेक्शन सॉर्ट क्या है?
सिलेक्शन सॉर्ट भी एक अन्य सॉर्टिंग एल्गोरिदम है जो सूची में न्यूनतम तत्व को खोजने और इसे पहले तत्व के साथ स्वैप करने से शुरू होता है।फिर न्यूनतम तत्व सूची के शेष भाग से (दूसरे तत्व से सूची में अंतिम तत्व तक) पाया जाता है और दूसरे तत्व के साथ बदल दिया जाता है। स्वैप किए गए तत्वों को क्रम में रखकर सूची के शेष भाग के लिए यह प्रक्रिया दोहराई जाती है। इसलिए चयन क्रम में, एल्गोरिथम के किसी भी चरण में, सूची को दो भागों में विभाजित किया जाता है, जहां एक भाग में सॉर्ट किए गए तत्व होते हैं और दूसरे भाग में अनसोल्ड तत्व होते हैं। जैसे-जैसे एल्गोरिदम आगे बढ़ता है, क्रमबद्ध सूची बाएं से दाएं बढ़ती है। चयन क्रम में O(n2) की औसत केस समय जटिलता भी होती है। इसलिए यह बड़ी सूचियों को छाँटने के लिए भी उपयुक्त नहीं है।
बबल सॉर्ट और सिलेक्शन सॉर्ट में क्या अंतर है?
भले ही बबल सॉर्ट और सिलेक्शन सॉर्ट एल्गोरिदम दोनों में O(n2) की औसत केस टाइम जटिलताएं हों, बबल सॉर्ट लगभग हर समय चयन सॉर्ट से बेहतर प्रदर्शन करता है। यह दो एल्गोरिदम द्वारा आवश्यक स्वैप की संख्या के कारण है (बुलबुला प्रकार को अधिक स्वैप की आवश्यकता होती है)।लेकिन बबल सॉर्ट की सादगी के कारण, इसका कोड आकार बहुत छोटा है। इन दो एल्गोरिदम में स्थिरता एक और अंतर है। एक स्थिर छँटाई एल्गोरिथ्म, एक छँटाई एल्गोरिथ्म है जो रिकॉर्ड के क्रम को बरकरार रखता है यदि सूची में समान मूल्य वाले तत्व होते हैं। उस अर्थ में, चयन क्रम एक स्थिर एल्गोरिथम नहीं है जबकि बबल सॉर्ट एक स्थिर एल्गोरिथम है।
