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

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

नीचे दिखाया गया आंकड़ा इस एल्गोरिथम की कार्यप्रणाली को दर्शाता है -

दृष्टिकोण

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

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

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

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

आइए अब नीचे दिए गए कार्यान्वयन को देखें -

उदाहरण

def bubbleSort(ar):
   n = len(arr)
   # Traverse through all array elements
   for i in range(n):
   # Last i elements are already in correct position
   for j in range(0, n-i-1):
      # Swap if the element found is greater than the next element
      if ar[j] > ar[j+1] :
         ar[j], ar[j+1] = ar[j+1], ar[j]
# Driver code to test above
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
o
r
t
t
u
l

निष्कर्ष

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