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

博客专栏推荐

本月博客排行

年度博客排行

排序法：希尔排序

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

java ShellSort 希尔排序

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

java之希尔排序

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

java shellsort

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

希尔排序

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

shellsort

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

最近博客热门TAG

Java(141744) C(73651) C++(68608) SQL(64570) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54784) Web(54511) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40811) 编程(39454) Windows(39381) JSP(37540) MySQL(37268) 数据结构(36423)

博客人气排行榜

博客电子书下载排行

>>浏览更多下载