shellsort热门博客列表 - ITeye博客频道

博客专栏推荐

本月博客排行

年度博客排行

排序法：希尔排序

希尔排序：（缩小增量排序）排序原理：设置一个增量n，将所有下标为增量倍数的值放入到一个组中，对该组进行排序，然后重复这个方法，取增量m (m < n ，后面所取的增量应该递减)，查找到增量m倍数的值进行排序。希尔排序属于插入排序，是将整个有序序列分割成若干小的子序列分别进行插入排序。（注：增量应该小于该数组的长度，一般取 length / 2 的整数值，有关 ...

java ShellSort 希尔排序

lycccxzt 评论(0) 有530人浏览 2014-08-01 11:54

java之希尔排序

/**希尔排序的原理:根据需求，如果你想要结果从大到小排列，它会首先将数组进行分组，然后将较大值移到前面，较小值 * 移到后面，最后将整个数组进行插入排序，这样比起一开始就用插入排序减少了数据交换和移动的次数，可以说希尔排序是加强 * 版的插入排序 * 拿数组5, 2, 8, 9, 1, 3，4来说，数组长度为7，当increment为3时，数组分为两个序列 * 5，2，8和 ...

java shellsort

liaokang.java 评论(0) 有10603人浏览 2011-11-27 14:41

希尔排序

希尔排序是简单插入排序的优化。插入排序在数组基本有序的情形下非常高效，希尔排序则通过创造这种环境，并最终进行一次整体的插入排序实现性能的优化。代码如下： /** * * @param arr 待排序数组 * @param group 分组数 */ public void shellSort(Integer[] arr, int group) { if (a ...

shellsort

hyj1254 评论(0) 有1457人浏览 2011-09-07 15:44

最近博客热门TAG

Java(141741) C(73643) C++(68602) SQL(64557) C#(59604) XML(59131) HTML(59042) JavaScript(54916) .net(54782) Web(54511) 工作(54116) Linux(50906) Oracle(49861) 应用服务器(43285) Spring(40811) 编程(39452) Windows(39380) JSP(37540) MySQL(37266) 数据结构(36420)

博客人气排行榜

博客电子书下载排行

>>浏览更多下载