快速排序---左右互搏(換)術

1. 思路 快速排序基於這樣一種想法：給定一個序列，排完之後，數據小的一定在左側，數據大的一定在右側。根據這一特性，隨機的在序列中取一個數k，只需要把比這個數大的數據換到右側，比這個數小的數據換到左側，就完成了一次排序。然後以k爲中心，將數組分成兩部分，再分別對這兩部分做如上操作，直到排完成個序列。這種策略很像老頑童的左右互搏術，或者乾坤大挪移之類的功法，說白了就是來回倒騰。 接下來我們簡單描述一

>>阅读原文<<