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)

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


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