快速排序——PowerShell版

繼續讀啊哈磊算法有感系列，繼續昇華。上一篇是冒泡排序，在結尾總結了一下冒泡排序的缺點——時間複雜度O(N*N)太大。這一篇來說一下快速排序，快速排序可以在多數情況下克服冒泡排序的缺點（最壞的情況下和冒泡排序的時間複雜度一樣）。下面我們先來說說快速排序的思想與過程，與上一篇從過程到思想的思考方式不同，這一次我們的思考過程是從思想到過程—— 快速排序的思想： 利用二分的思想，先在待排序子數組中選定一個

>>阅读原文<<