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

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

बबल सॉर्ट

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

निम्न बबल सॉर्ट एल्गोरिदम है

एल्गोरिदम

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