冒泡的思想

氣泡排序的思想:相鄰的兩個數(小--->大,大--->小)進行排序

我們可以通過乙個例項來看下,冒泡的思想

list1=[13,56,78,35]

56,13,78,35

56,78,13,35

56,78,35,13

-------------

78,56,35,13

78,56,35,13

78,56,35,13

-------------

78,56,35,13

78,56,35,13

通過實際的變換,我們可以看出外層的迴圈,控制的是一趟,內迴圈控制的是比較.

list1=[13,56,78,35]

def bulusort(list1):

for i in range(len(list1)-1):        #控制走一趟,迴圈的次數

for j in range(len(list1)-i-1):    #控制相鄰比較的迴圈

print('i=',i)                            

print('j=',j)                            #通過列印,可以看出整個迴圈的過程

if list1[j]list1[j],list1[j+1]=list1[j+1],list1[j]

print(list1)

print('-------------------')

return list1

bulusort(list1)

氣泡排序演算法思想

冒泡思想 就是通過兩兩比較a，b，如果a比b大，就把a的位置跟b交換，接著比下去，直到最大的元素出現在最後的位置。package sort 氣泡排序思想 1 比較最開始相鄰的元素 如果這個元素大就往後移，2 接著比較下一組元素直到該元素到了最後 3 接著重複操作 4 直到元素排好序 public c...

氣泡排序的思想 python 氣泡排序 遞迴排序

氣泡排序的思想 每次比較兩個相鄰的元素,如果他們的順序錯誤就把他們交換位置 比如有五個數 12,35,99,18,76,從大到小排序,對相鄰的兩位進行比較 經過第一趟比較後,五個數中最小的數已經在最後面了,接下來只比較前四個數,依次類推 氣泡排序原理 每一趟只能將乙個數歸位,如果有n個數進行排序,只...

氣泡排序的基本思想

1 氣泡排序的基本思想 氣泡排序是交換排序中一種簡單的排序方法。它的基本思想是對所有相鄰記錄的關鍵字值進行比效，如果是逆順 a j a j 1 則將其交換，最終達到有序化 其處理過程為 1 將整個待排序的記錄序列劃分成有序區和無序區，初始狀態有序區為空，無序區包括所有待排序的記錄。2 對無序區從前向...