下列那一種排序方法會先找到一個樞點(pivot)，然後將大於樞點的資料項移往樞點的右邊，將小於樞點的資料項 移往樞點的左邊？
(A)快速排序法(Quick sort)
(B)插入排序法(Insertion sort)
(C)基數排序法(Radix sort)
(D)選擇排序法(Selection sort)

答案：登入後查看
統計： A(85), B(20), C(13), D(20), E(0) #402665

詳解 (共 1 筆)

#881249

快速排序法（Quick sort）

說明：

（1）先找一個指標（為求方便，通常是第一個數），將，數列中大於這個指標的數，都放在右邊，反之則放在左邊。

（2）和合併排序法相似，但快速排序法的優點是比較節省空間。

插入排序法（insertion sort）

說明：它的用途是將數字插入已排序的數列中。


選擇排序法（selection sort）

說明：

（1）在此陣列中搜尋出最小的，放在第一個位置，第二小的放在第二個位置，直至全部都排列完成。

（2）交換的次數較少。


引用自"https://www.google.com.tw/url?sa=t&rct=j&q=&esrc=s&source=web&cd=2&cad=rja&uact=8&ved=0CCkQFjAB&url=http%3A%2F%2Fcontent.edu.tw%2Fsenior%2Fcomputer%2Fks_ks%2Fbook%2Falgodata%2Falgorithm%2Falgo42.htm&ei=yDG2U6WiL8XfkwWNkoDoCw&usg=AFQjCNEFpjww42BratnxCY8LLxkjrsfOHg"

2
0