快速排序算法
快速排序算法是当前在实际排序应用中最好的选择,虽然排序算法最坏情况下的时间复杂度为O(n^2), 但是可以通过随机化的方式避免最坏情况的发生, 而快速算法的平均复杂度为O(n lgn), 而且隐含的常数因子非常小, 因此效率十分高.快速排序算法是当前在实际排序应用中最好的选择,虽然排序算法最坏情况
阅读背景：
[算法学习笔记]又一个采用分治法的排序算法----快速排序算法
来源：互联网
分享到：
