高普考題庫
95 年 095年公務人員高等考試三級考試暨普通考試・資料結構
申論 4快速排序法（Quick sort）是利用分割（Partitioning）技術，以遞迴方式做排序的一種高等排序方法。請回答下列的問題。㈠說明分割技術的一般做法。（10 分）㈡快速排序法的最壞情況（worst case）需要O (n2)的時間，有一種改進方法可避免發生最壞情況，請說明這個改進做法。（10 分）