【系統公告】頁面上方功能列及下方資訊全面更換新版，『舊用戶且擁有VIP』可再切回舊版。 前往查看

教甄◆電腦科專業題庫下載題庫

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

答案：登入後觀看
難度： 簡單
1F
Asin Chiang 國三下 (2014/07/04)

快速排序法（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_...


查看完整內容


下列那一種排序方法會先找到一個樞點(pivot)，然後將大於樞點的資料項移往樞點..-阿摩線上測驗