阿摩線上測驗
登入
阿摩線上測驗
登入
一、假設有一筆長度為 n=106 的資料，資料性質約 90%已排序（近乎有序），其餘10%隨機亂序。每筆資料大小100 bytes，儲存在主記憶體中。請回答：
(二)在 Quick Sort 中實作上可採用多種 pivot 選擇策略（如：第一個元素、最後一個元素與中位數三取法 median-of-three） ，請說明這些策略對於上述資料進行反向（Reversed Order）排序的效能影響，並指出最推薦的選擇方法及理由。