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

इस पोस्ट में, हम बबल सॉर्ट और सेलेक्शन सॉर्ट के बीच के अंतर को समझेंगे

बबल सॉर्ट

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

बबल सॉर्ट एल्गोरिथम निम्नलिखित है

एल्गोरिदम

begin BubbleSort(list)
   for all elements of list
      if list[i] > list[i+1]
         swap(list[i], list[i+1])
end if
end for

return list

end BubbleSort

चयन क्रम

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

सिलेक्शन सॉर्ट एल्गोरिथम निम्नलिखित है

एल्गोरिदम

Step 1 - Set MIN to location 0
Step 2 - Search the minimum element in the list
Step 3 - Swap with value at location MIN
Step 4 - Increment MIN to point to next element
Step 5 - Repeat until list is sorted