快速排序----Go语言版
浏览数：28 /
时间：2015年06月10日
快速排序：
一：原理
快速排序使用的是分治算法思想，选择序列中的一个支点，把大于支点的元素放在右边，小于支点的元素放在左边（升序）,之后以支点为划分点把序列划分成两个子序列，然后循环进行寻找支点，交换元素，划分子序列，直到序列已经排好序为止。
二：性能
最好时间复杂度为O（n);
最坏时间复杂度为O（n^2); （待排序序列为正序或逆序）；
平均时间复杂度为O（nlog2n); (划分的子序列的长度相同)
三：代码详见：https://github.com/sunnybird/go/blob/master/quickSort.go
顺便吐槽一下，Go没有while真心不习惯。。。。。。。。。。
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
