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