ในบทความนี้ เราจะมาเรียนรู้เกี่ยวกับการนำเทคนิคการจัดเรียงแบบฟองสบู่มาใช้
รูปที่แสดงด้านล่างแสดงให้เห็นถึงการทำงานของอัลกอริธึมนี้ -
แนวทาง
-
เริ่มต้นด้วยองค์ประกอบแรก (ดัชนี =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
บทสรุป
ในบทความนี้ เราได้เรียนรู้เกี่ยวกับวิธีการเรียงลำดับบับเบิ้ลใน Python 3.x หรือก่อนหน้านั้น
