NWPU_KEXIE的专栏

原创 怎样让快速排序（quick sort）更快？

快速排序(quick sort)是目前应用最广泛的排序算法，它的平均复杂度为O(NlogN)，但因其内循环较小，所以速度很快，而且不需要太多额外的空间（主要是递归调用所需的栈空间，对于随机文件不大于logN）。关于算法的基础介绍，网上已有很多讲解得很好的资料，如July同学的《快速排序算法》，我就不拾人牙慧了，切入正题。   快速排序有点像二分搜索(binary search)：思想很简单，算