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

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

快速排序：

一：原理

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

二：效能

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

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

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

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

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