博客首页 → shellsort

最新文章列表

排序法：希尔排序

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

java之希尔排序

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

希尔排序

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

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics