試題詳解

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