4，排序-快速排序

快速排序原理是首先要找到一箇中樞，把小於中樞的值放到他前面，大於中樞的值放到他的右邊，然後再以此方法對這兩部分數據分別進行快速排序。先看一下代碼 這裏是先用待排數組的第一個作爲中樞，把數組劃分兩部分，小於他的往前挪，那大於他的自然就在後面了，然後再把中樞值放到大於和小於他之間的位置。 快速排序其實有很多變種，我們可以再改一下，代碼如下 這種實現方式和上面是一樣的，只不過是換了種寫法，他的原理中樞值

>>阅读原文<<