27. 將存在陣列中的 10 筆資料 26,5,37,1,61,11,59,15,48,19 以「快速排序法」(Quick Sort) 由小排到大,並以第一筆為比較基準,則第一階段排序的結果為下列何者?
(A) 26,5,19,1,15,11,59,61,48,37
(B) 26,5,19,1,15,11,59,37,48,61
(C) 26,5,19,1,15,11,37,48,59,61
(D) 11,5,19,1,15,26,59,61,48,37

答案:登入後查看
統計: A(11), B(14), C(6), D(49), E(0) #3233473

詳解 (共 1 筆)

#6420173
執行快速排序法 (Quick Sort) 的第一階段,以第一筆資料 26 為比較基準(Pivot)。
快速排序的第一階段(分區 Partitioning)的目標是將數列重新排列,使得所有小於或等於 Pivot 的元素都放在 Pivot 的左邊,所有大於 Pivot 的元素都放在 Pivot 的右邊,最後將 Pivot 放到其最終的正確位置上。
0
0