問題詳情
95. 若將資料儲存在一個陣列中，以快速排序(quick sort)
演算法將資料由小排到大，並以序列的第 1 筆資料作為
比較的樞紐值(pivot)。請問包含 7 筆資料的情況下，以
下哪個資料序列對執行快速排序演算法是最差的情況
(需要遞迴執行最多次)?
(A) 4, 3, 2, 1, 6, 7, 5
(B) 4, 2, 3, 1, 6, 5, 7
(C) 5, 2, 1, 4, 3, 6, 7
(D) 1, 2, 3, 4, 5, 6, 7
參考答案
答案：D
統計：A:1,B:0,C:2,D:2,E:0
難度：計算中