【转载】快速排序及优化

    quicksort能够说是应用最普遍的排序算法之一,它的基本思想是分治法,选择一个pivot(中轴点),将小于pivot放在左边,将大于pivot放在右边,针对左右两个子序列重复此过程,直到序列为空或者只有一个元素。这篇blog主要目的是关注quicksort可能的改进方法,并对这些改进方法作评测。其目的是为了理解Arrays.sort(int [ ]a)的实现。实现自己有paper介绍。
相关文章
相关标签/搜索