問題詳情

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

參考答案

答案：B
難度：簡單0.726115
統計：A(62),B(456),C(28),D(82),E(0) #
個人：尚未作答書單：逐次比較兩個相鄰的資料，按照排序的條件交換位置，直到全部資料依序排好為止。

用户評論

【Gemini Lee】評論

這是屬於資料結構的範圍很討厭..................氣泡排序法:將資料分為前、後兩組，前為已排序，後為未排序，每次由後面資料的最後一個開始比，把最小值抓到前面部分...........如: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次 

【Meiju Chang】評論

一次只能移動一個數字

【chiangpinyi】評論

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