問題詳情

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

參考答案

答案：A
難度：適中0.578947
統計：A(55),B(15),C(13),D(12),E(0)

用户評論

【用戶】Asin Chiang

【年級】國三下

【評論內容】快速排序法（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_...

【用戶】Asin Chiang

【年級】國三下

【評論內容】快速排序法（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_...

【用戶】Asin Chiang

【年級】國三下

【評論內容】快速排序法（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_...