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

快速排序：

一：原理

       快速排序使用的是分治算法思想，选择序列中的一个支点，把大于支点的元素放在右边，小于支点的元素放在左边（升序）,之后以支点为划分点把序列划分成两个子序列，然后循环进行寻找支点，交换元素，划分子序列，直到序列已经排好序为止。

二：性能

       最好时间复杂度为O（n);

       最坏时间复杂度为O（n^2); （待排序序列为正序或逆序）；

      平均时间复杂度为O（nlog2n); (划分的子序列的长度相同)

三：代码详见：https://github.com/sunnybird/go/blob/master/quickSort.go

顺便吐槽一下，Go没有while真心不习惯。。。。。。。。。。

有疑问加站长微信联系（非本文作者）