- 博客(1)
- 收藏
- 关注
原创 怎样让快速排序(quick sort)更快?
快速排序(quick sort)是目前应用最广泛的排序算法,它的平均复杂度为O(NlogN),但因其内循环较小,所以速度很快,而且不需要太多额外的空间(主要是递归调用所需的栈空间,对于随机文件不大于logN)。关于算法的基础介绍,网上已有很多讲解得很好的资料,如July同学的《快速排序算法》,我就不拾人牙慧了,切入正题。 快速排序有点像二分搜索(binary search):思想很简单,算
2012-05-06 00:43:26 2987 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人