看啥推荐读物
专栏名称: 算法爱好者
算法是程序员的内功!伯乐在线旗下账号「算法爱好者」专注分享算法相关文章、工具资源和算法题,帮程序员修炼内功。
今天看啥  ›  专栏  ›  算法爱好者

快速排序及优化

算法爱好者  · 公众号  · 算法  · 2020-11-26 21:53
(给算法爱好者加星标,修炼编程内功)作者:庄周梦蝶http://www.blogjava.net/killme2008/archive/2010/09/08/quicksort_optimized.htmlupdate:更正选择中数的描述,在7到39之间的数组大小选择median-of-three来选择pivot,大小等于7的数组则直接使用中数作为 pivot。quicksort 可以说是应用最广泛的排序算法之一,它的基本思想是分治法,选择一个pivot(中轴点),将小于pivot放在左边,将大于pivot放在右边,针对左右两个子序列重复此过程,直到序列为空或者只有一个元素。这篇blog主要目的是关注quicksort可能的改进方法,并对这些改进方法做评测。其目的是为了理解Arrays.sort(int [ ]a)的实现。实现本身有paper介绍。quicksort一个教科书式的简单实现,采用左端点做pivot(《算法导论》上伪代码是以右端点 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照