希尔排序的java算法_Java算法系列篇【希尔排序】

什么? 搞Java不会算法?

由于个人兴趣原因以及工作所需,最近了解Java算法的相关案例

及时分享感兴趣的欢迎交流

希尔排序

描述:

基本思想：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列

中的记录“基本有序”时，再对全体记录进行依次直接插入排序。

1. 操作方法：

选择一个增量序列 t1，t2，…，tk，其中 ti>tj，tk=1；

2. 按增量序列个数 k，对序列进行 k 趟排序；

3. 每趟排序，根据对应的增量 ti，将待排序列分割成若干长度为 m 的子序列，分别对各子表进

行直接插入排序。仅增量因子为1 时，整个序列作为一个表来处理，表长度即为整个序列的长

度。

展示

如果还是不明白请看图

动图展示

代码浏览

代码自测

/**

* 希尔排序

* [@param](https://my.oschina.net/u/2303379) arr 待排序的数组

private void ShellInsertSort(int[] arr) {

int gap = arr.length;

while (true) {

//增量每次减半

gap /= 2;

for (int i = 0; i < gap; i++) {

//这里循环就是一个插入排序

for (int j = i + gap; j < arr.length; j += gap) {

//待插入元素

int temp = arr[j];

int k = j - gap;

while (k >= 0 && arr[k] > temp) {

arr[k + gap] = arr[k];

k -= gap;

}

arr[k + gap] = temp;

}

if (gap == 1) {

break;

}

System.out.println(Arrays.toString(arr));

}

初期可以拿去自己练习熟悉之后可以灵活运用

希望同仁志士，前来参考以及指点！共同进步，发扬文化精神！转载请标明出处！

希尔排序的java算法_Java算法系列篇【希尔排序】相关推荐

希尔排序基础java代码_java 算法之希尔排序详解及实现代码
摘要:这篇Java开发技术栏目下的"java 算法之希尔排序详解及实现代码",介绍的技术点是"希尔排序详解.实现代码.希尔排序.Java.实现.代码",希望对大 ...
java实现fifo算法_java算法：FIFO队列
java算法:FIFO队列 FIFO队列是一个ADT,由两个基本操作构成:插入(放入)一个新项,删除(得到)最早插入的项. 例1:FIFO队列ADT接口 Java代码 interfaceintQueu ...
java迷宫算法_Java 算法走出迷宫！
前几天参加字节跳动招聘的笔试,遇到了一个走迷宫的题目(笔试题目,就不挂原图了),当时没有做出来,今天周末,上午总结了一下,来说一说这个迷宫到底怎么走这篇文章将会分为三个部分,分别是:深度优先算法:获 ...
java牛牛算法_Java算法题——牛牛消消乐
import java.util.*;public classSolution {/*** 返回两次操作后,数组元素之和的最小值 *@paramnums int整型一维数组这你你需要操作的数组 *@ ...
回文算法java实现_java算法题：最长回文串
LeetCode: 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串.在构造过程中,请注意区分大小写.比如"Aa"不能当做一个回文字符串.注意:假设字 ...
访问者模式的java语言_Java 设计模式系列（二三）访问者模式(Vistor)
Java 设计模式系列(二三)访问者模式(Vistor) 访问者模式是对象的行为模式.访问者模式的目的是封装一些施加于某种数据结构元素之上的操作.一旦这些操作需要修改的话,接受这个操作的数据结构则可以 ...
java水泡_JAVA图像处理系列（八）——艺术效果：水泡
艺术效果水泡通过对图像进行变形或叠加其他图片,能够实现许多有趣的艺术效果,本文介绍类似水泡效果的实现方式,下面先看一下实现的效果. 第一张为原始图像,第二张为叠加水泡效果的图像. cat.jpg c ...
java排序两个数组_java – 如何相对于彼此排序两个数组.
由于这两个值紧密耦合在一起,我实际上会编写一个自定义类来包含信息,然后对这些类进行排序,而不是使用原始数组.这样做会让你对许多可能的错误开放. 这样可以更好地控制,数据封装以及将来可能包含哪些方法或数 ...
LIST函数JAVA特点_Java 集合系列 07 List总结(LinkedList, ArrayList等使用场景和性能分析)...
java 集合系列目录: 第1部分 List概括先回顾一下List的框架图 (01) List 是一个接口,它继承于Collection的接口.它代表着有序的队列. (02) AbstractLis ...

希尔排序的java算法_Java算法系列篇【希尔排序】

希尔排序的java算法_Java算法系列篇【希尔排序】相关推荐

最新文章

热门文章

希尔排序的java算法_Java算法系列篇 【希尔排序】

希尔排序的java算法_Java算法系列篇 【希尔排序】相关推荐

最新文章

热门文章

希尔排序的java算法_Java算法系列篇【希尔排序】

希尔排序的java算法_Java算法系列篇【希尔排序】相关推荐