# 氣泡排序
# 本次排序時從小到大,把數值大的數往後排
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次第二層迴圈,同時每次都將改變第二層迴圈限...