關於氣泡排序的for迴圈理解

2021-10-04 11:05:21 字數 625 閱讀 6423

# 氣泡排序

# 本次排序時從小到大,把數值大的數往後排

a =[13,

2,341,1,

54,5,

2,5,

6]# 一共9個數

defbubble_sort

(a):

for i in

range

(len

(a)-1)

:# 長度-1代表後面8個最大的數已經排好了,最後乙個數就不用排了

count =

0for j in

range

(len

(a)-i-1)

:#-i代表,已經排好後面的最大的i個數了,只需要對比9-i個數就可以了

#-1代表:因為是兩兩對比,比如需要排6個數,那麼只需要對比5次就行了

if a[j]

> a[j+1]

: a[j]

,a[j+1]

= a[j+1]

,a[j]

count +=

1if count ==0:

return a

return a

bubble_sort(a)

關於氣泡排序的for迴圈理解

氣泡排序 本次排序時從小到大,把數值大的數往後排 a 13,2,341,1,54,5,2,5,6 一共9個數 defbubble sort a for i in range len a 1 長度 1代表後面8個最大的數已經排好了,最後乙個數就不用排了 count 0for j in range le...

關於氣泡排序以及遞迴的理解

就是將陣列的資料迴圈並排序,重新組成新的陣列,就是氣泡排序 例如 這裡我們先定義乙個隨機數組 var arr 10000 5888 12000 6999 7000 3000 4500 1200 6000 首先迴圈陣列,來遍歷每一項的值 for var i 0 i console.log arr 最後...

氣泡排序的理解

int temp 作為交換媒介 for int i 0 i a.length i 外層迴圈 啟動內層迴圈,並改變內層迴圈次數限制。內層迴圈 比較 交換相鄰的兩個數,比較次數是陣列裡的資料個數減1。理解 假設陣列a裡有5個數。第一層迴圈會迴圈5次,也就是啟動5次第二層迴圈,同時每次都將改變第二層迴圈限...