पायथन प्रोग्राम: बबल सॉर्ट एल्गोरिदम

इस लेख में, हम बबल सॉर्ट सॉर्टिंग तकनीक के कार्यान्वयन के बारे में जानेंगे।

नीचे दिखाई गई आकृति इस एल्गोरिदम के कार्य को दर्शाती है -

दृष्टिकोण

• पहले तत्व (इंडेक्स = 0) से शुरू करके, वर्तमान तत्व की तुलना सरणी के अगले तत्व से करें।

• यदि वर्तमान तत्व सरणी के अगले तत्व से बड़ा है, तो उन्हें स्वैप करें।

• यदि वर्तमान तत्व अगले तत्व से छोटा है, तो अगले तत्व पर जाएं।

चरण 1 को दोहराएं।

अब आइए नीचे कार्यान्वयन देखते हैं -

उदाहरण

def bubbleSort(ar):
    n = len(ar)
    # सभी सरणी तत्वों के माध्यम से ट्रैवर्स करें
    for i in range(n):
        # अंतिम i तत्व पहले से ही सही स्थिति में हैं
        for j in range(0, n-i-1):
            # स्वैप करें यदि पाया गया तत्व अगले तत्व से बड़ा है
            if ar[j] > ar[j+1]:
                ar[j], ar[j+1] = ar[j+1], ar[j]

# ड्राइवर कोड
ar = ['t','u','t','o','r','i','a','l']
bubbleSort(ar)
print("Sorted array is:")
for i in range(len(ar)):
    print(ar[i])

आउटपुट

Sorted array is: a i l o r t t u

निष्कर्ष

इस लेख में, हमने पायथन 3.x या उससे पहले के संस्करण में बबल सॉर्ट करने के दृष्टिकोण के बारे में सीखा।