अनुशंसित, 2020

संपादक की पसंद

बबल सॉर्ट और चयन सॉर्ट के बीच अंतर

सॉर्टिंग कंप्यूटर कार्यक्रमों में एक प्रमुख कार्य है जिसमें किसी विशेष क्रम में एक सरणी के तत्वों को व्यवस्थित किया जाता है। सॉर्ट करना खोज को आसान बनाता है। बबल सॉर्ट और सेलेक्शन सॉर्ट सॉर्टिंग एल्गोरिदम हैं जो छँटाई के लिए उनके द्वारा इस्तेमाल किए जाने वाले तरीकों के माध्यम से विभेदित किए जा सकते हैं। बबल सॉर्ट अनिवार्य रूप से तत्वों का आदान-प्रदान करता है जबकि चयन सॉर्ट तत्व का चयन करके छँटाई करता है।

दोनों के बीच एक और अंतर यह है कि बुलबुला सॉर्ट स्थिर एल्गोरिथम है जबकि चयन सॉर्ट एक अस्थिर एल्गोरिदम है। एक एल्गोरिथ्म को उसी क्रम में होने वाली कुंजी के साथ तत्वों को स्थिर माना जाता है जैसा कि वे सूची या सरणी में सॉर्ट करने से पहले हो रहे थे। आम तौर पर, अधिकांश स्थिर और तेज एल्गोरिदम अतिरिक्त मेमोरी का उपयोग करते हैं।

तुलना चार्ट

तुलना के लिए आधारबबल शॅाट
चयन छांटना
बुनियादीआसन्न तत्व की तुलना और अदला-बदली की जाती हैसबसे बड़े तत्व को अंतिम तत्व (आरोही क्रम के मामले में) के साथ चुना और स्वैप किया जाता है।
सबसे अच्छा मामला समय जटिलतापर)ओ (एन 2 )
दक्षताअप्रभावीबबल सॉर्ट की तुलना में बेहतर दक्षता
स्थिरहाँनहीं
तरीकाका आदान प्रदानचयन
गतिधीरेबबल सॉर्ट की तुलना में तेज़

बबल सॉर्ट की परिभाषा

बबल सॉर्ट सबसे सरल पुनरावृत्त एल्गोरिथ्म है जो प्रत्येक आइटम या तत्व की बगल में स्थित वस्तु के साथ तुलना करके और यदि आवश्यक हो तो उन्हें स्वैप करके संचालित होता है। सरल शब्दों में, यह सूची के पहले और दूसरे तत्व की तुलना करता है और इसे तब तक स्वैप करता है जब तक कि वे विशिष्ट क्रम से बाहर न हों। इसी तरह, दूसरे और तीसरे तत्व की तुलना और अदला-बदली की जाती है, और यह तुलना और अदला-बदली सूची के अंत में होती है। पहले पुनरावृत्ति में तुलना की संख्या n-1 हैं जहां n एक सरणी में संख्या तत्व हैं। सबसे बड़ा तत्व पहले पुनरावृत्ति के बाद nth स्थिति में होगा। और प्रत्येक पुनरावृत्ति के बाद, तुलना की संख्या घट जाती है और अंतिम पुनरावृत्ति में केवल एक तुलना होती है।

यह एल्गोरिथ्म सबसे धीमी सॉर्टिंग एल्गोरिथ्म है। बबल प्रकार की सबसे अच्छी स्थिति जटिलता (जब सूची क्रम में होती है) ऑर्डर n ( O (n) ) की होती है, और सबसे खराब स्थिति जटिलता O (n2) होती है । सबसे अच्छे मामले में, यह ऑर्डर एन का है क्योंकि यह सिर्फ तत्वों की तुलना करता है और उन्हें स्वैप नहीं करता है। इस तकनीक को अस्थायी चर को संग्रहीत करने के लिए अतिरिक्त स्थान की आवश्यकता होती है।

चयन सॉर्ट की परिभाषा

चयन सॉर्ट ने थोड़ा बेहतर प्रदर्शन प्राप्त किया है और बबल सॉर्ट एल्गोरिथ्म की तुलना में कुशल है। मान लीजिए कि हम आरोही क्रम में एक सरणी की व्यवस्था करना चाहते हैं तो यह सबसे बड़ा तत्व ढूंढकर अंतिम तत्व के साथ आदान-प्रदान करता है, और उप-सरणियों पर पूरी प्रक्रिया को हल करने तक निम्नलिखित प्रक्रिया को दोहराता है।

चयन सॉर्ट में, सॉर्ट किए गए और अनसोल्ड सरणी को कोई फर्क नहीं पड़ता है और दोनों सबसे अच्छे और सबसे खराब स्थिति में n2 ( O (n2) ) के ऑर्डर का उपभोग करता है। बुलबुला सॉर्ट की तुलना में चयन प्रकार तेज है।

बबल सॉर्ट और चयन सॉर्ट के बीच मुख्य अंतर

  1. बबल सॉर्ट में, प्रत्येक तत्व और उसके आसन्न तत्व की तुलना की जाती है और यदि आवश्यक हो तो स्वैप किया जाता है। दूसरी ओर, चयन प्रकार तत्व का चयन करके और उस विशेष तत्व को अंतिम तत्व के साथ स्वैप करके काम करता है। चयनित तत्व आदेश के आधार पर सबसे बड़ा या सबसे छोटा हो सकता है, आरोही या अवरोही।
  2. सबसे खराब स्थिति जटिलता दोनों एल्गोरिदम, यानी, ओ (एन 2) में समान है, लेकिन सबसे अच्छी जटिलता अलग है। बबल सॉर्ट n समय का ऑर्डर लेता है जबकि चयन सॉर्ट n2 समय का ऑर्डर लेता है।
  3. बबल सॉर्ट एक स्थिर एल्गोरिथ्म है, इसके विपरीत, चयन सॉर्ट अस्थिर है।
  4. बुलबुला सॉर्ट की तुलना में चयन सॉर्ट एल्गोरिथ्म तेज और कुशल है जो बहुत धीमा और अक्षम है।

निष्कर्ष

बुलबुला सॉर्ट एल्गोरिथ्म को सबसे सरल और अक्षम एल्गोरिदम माना जाता है, लेकिन बुलबुला सॉर्ट की तुलना में चयन सॉर्ट एल्गोरिथ्म कुशल है। बबल सॉर्ट अस्थायी चर को संग्रहीत करने के लिए अतिरिक्त स्थान भी लेता है और अधिक स्वैप की आवश्यकता होती है।

Top