1.計算機原理 2.網路概論題庫下載題庫

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


答案:登入後觀看
難度: 非常簡單
最佳解!
Gemini Lee 小一下 (2012/07/11)
這是屬於資料結構的範圍很討厭.................. 氣泡排序法:將資料分為前、後兩組,前為已排序,後為未排序,每次由後面資料的最後一個開始比, 把最小值抓到前面部分........... 如:5,3,10,8,.....觀看完整全文,請先登入
4F
Meiju Chang 高一上 (2013/06/27)
一次只能移動一個數字
5F
Gemini Lee 小一下 (2013/07/02)

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

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

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

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

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

6F
郵局外勤→內勤→專業職一 大三下 (2017/09/12)

我的書上是寫大的在前面耶?

在排序的過程中會逐一掃描所有資料,發現資料次序不對則交換位置,所以每一次掃描完畢..-阿摩線上測驗