快速排序----Go語言版

快速排序：

一：原理

       快速排序使用的是分治算法思想，選擇序列中的一個支點，把大於支點的元素放在右邊，小於支點的元素放在左邊（升序）,之後以支點爲劃分點把序列劃分成兩個子序列，然後循環進行尋找支點，交換元素，劃分子序列，直到序列已經排好序爲止。

二：性能

       最好時間複雜度爲O（n);

       最壞時間複雜度爲O（n^2); （待排序序列爲正序或逆序）；

      平均時間複雜度爲O（nlog2n); (劃分的子序列的長度相同)

三：代碼詳見：https://github.com/sunnybird/go/blob/master/quickSort.go

順便吐槽一下，Go沒有while真心不習慣。。。。。。。。。。