算法快速排序算法 快速排序算法 时间复杂度:O(n*lgn) 最坏:O(n^2) 空间复杂度:O(n*lgn) 不稳定。 快速排序是一种排序算法,对包含n个数的输入数组,平均时间为O(nlgn),最坏情况是O(n^2)。 通常是用于排序的最佳选择。因为,基于比较的排序,最快也只能达到O(nlgn)。 快速排序和冒泡排序相似,都是通过多次比较和交换来实现排序。 具体流程如下: ……继续阅读 » wangting 6年前 (2017-11-14) 1741浏览 6个赞