在排序的過程中會逐一掃描所有資料，發現資料次序不對則交換位置，所以每一次掃描完畢後，至少會有一筆資料被置於正確的位置，請問這是何種排序法？
(A)快速排序（Quick Sort）
(B)氣泡排序（Bubble Sort）
(C)合併排序（Merge Sort）
(D)插入排序（Insertion Sort）

答案：登入後查看
統計： A(79), B(613), C(38), D(117), E(0) #341030

詳解 (共 6 筆)

#426000

這是屬於資料結構的範圍很討厭..................

氣泡排序法:將資料分為前、後兩組，前為已排序，後為未排序，每次由後面資料的最後一個開始比，

把最小值抓到前面部分...........

如:5,3,10,8,15

第一次:3,(5,10,8,15)

第二次:3,5,(10,8,15)

第三次:3,5,8,(10,15)

第四次:3,5,8,10,(15)

所以每做一次就有一個資料被移到正確位置..........總共做n-1次


 

37
1
#681682

氣泡排序法:將資料分為前、後兩組，前為已排序，後為未排序，每次由後面資料的最後一個開始比，把最小值抓到前面部分...........

上面這句話已經解釋了為什麼不是3,5,8,10,15

它是分為兩組去比較然後一次只抓出比較出來的結果

只是去跟每個資料比對而不是移動每個資料

所以一次只會移動一個資料比出來的符合值

6
0
#676790
一次只能移動一個數字
2
0
#2407038
我的書上是寫大的在前面耶?
(共 15 字，隱藏中）
前往觀看
1
0
#484310
第一次的結果為什麼不是 3,5,8,10,15...?
1
1
#425757
為什麼是B?
0
1