題組內容

三、快速排序法（Quick sort）是利用分割（Partitioning）技術，以遞迴方式進行資料排 序的方法。請回答下列問題：

⑷有一種改進方法可完全避免發生⑶中最壞情況的執行時間複雜度，請說明這個改 進做法。（10 分）