weixin_42500371的博客

原创 快速排序浅谈

快速排序浅谈一、            快速排序简述快速排序是一种使用了分治思想的排序方法，但是具体思路和同样使用分支思想的归并排序又有着许多的不同之处。对于一个包含n个数的输入数组来说，快速排序的最坏情况时间复杂的为o(n^2)。尽管快速排序的最坏情况时间复杂度很高，但是它的平均性能非常好：它的期望时间复杂度是o(n log n)，而且快速排序期望复杂度的常数因子很小。另外，它还能够进行原址排序...