Python 程式的氣泡排序

在本文中，我們將學習氣泡排序排序技術的實現。

下圖說明了此演算法的工作原理 −

方式

  • 從第一個元素（索引 = 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 中執行氣泡排序的方式。或更早

更新於： 25-9-2019

1000+ 瀏覽

開啟您的職業

完成課程獲得認證

開始
廣告