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
統計: A(11), B(14), C(6), D(49), E(0) #3233473
詳解 (共 1 筆)
#6420173
執行快速排序法 (Quick Sort) 的第一階段,以第一筆資料 26 為比較基準(Pivot)。
快速排序的第一階段(分區 Partitioning)的目標是將數列重新排列,使得所有小於或等於 Pivot 的元素都放在 Pivot 的左邊,所有大於 Pivot 的元素都放在 Pivot 的右邊,最後將 Pivot 放到其最終的正確位置上。
快速排序的第一階段(分區 Partitioning)的目標是將數列重新排列,使得所有小於或等於 Pivot 的元素都放在 Pivot 的左邊,所有大於 Pivot 的元素都放在 Pivot 的右邊,最後將 Pivot 放到其最終的正確位置上。
0
0