排序算法—— 希尔排序、快速排序

微信公众号：javafirst 今天还是给小伙伴们介绍两种排序算法希尔排序 希尔排序又称缩小增量排序，是1959年由D.L.Shell提出来的。 算法描述： 1）先取定一个小于 n 的整数 gap1 作为第一个增量，把整个序列分成 gap1 组。所有距离为 gap1 的倍数的元素放在同一组中，在各组内分别进行排序（分组内采用直接插入排序或其它基本方式的排序）。 2）然后取第二个增量gap2<gap

>>阅读原文<<