【蘇名中】評論

21 在快速排序法（quick sort）的每個步驟中皆需從待排序的數列中選擇一個基準值（pivot），下列何者為能使 此排序法最有效率之基準值？ (A)數列中的眾數（眾數指的是數列中出現次數最多的數值） (B)數列中的最大值 (C)數列中的最小值 (D)數列中的中位數

【【站僕】摩檸Morning】評論

原本題目:21 在快速排序法（quick sort）的每個步驟中皆需從待排序的數列中選擇一個基準值（pivot），下列何者為能使此排序法最有效率之基準值？(A)數列中的眾數（眾數指的是數列中出現次數最多的數值）(B)數列中的最大值(C)數列中的最小值(D)數列中的中位數代號：6808頁次：4－3修改成為21 在快速排序法（quick sort）的每個步驟中皆需從待排序的數列中選擇一個基準值（pivot），下列何者為能使此排序法最有效率之基準值？(A)數列中的眾數（眾數指的是數列中出現次數最多的數值）(B)數列中的最大值(C)數列中的最小值(D)數列中的中位數

【阿阮】評論

重新排序數列，所有比基準值小的元素擺放在基準前面，所有比基準值大的元素擺在基準值後面。在分割結束之後，該基準就處於數列的中間位置。所以最有效率之基準值就是中位數