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