快速排序的思想和步驟

快速排序是對冒泡排序的一種改進，使用分治法，具體如下： 1、找到一個基準點 2、根據基準點將序列分爲兩個區間，比基準點大的放在左區間，比基準點小的放在右區間 3、再對左右區間按照1、2步驟劃分，直到劃分成一個數爲止 快速排序的時間、空間複雜度： 具體實現如下： 快速排序的實現及優化（C語言）http://www.javashuo.com/article/p-hpfddlvj-kx.html

>>阅读原文<<