希尔排序详解java实现

什么是希尔排序？
希尔排序，是插入排序的一种进阶排序算法，通过一个不断缩小的增量序列，对无序序列反复的进行拆分并且对拆分后的序列使用插入排序的一种算法，所以也叫作“缩小增量排序”或者“递减增量排序”。
怎么实现的?
该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。
动图演示（图非本人）：

代码实现：

import java.util.Arrays;

public class ShellSort {
    public static void main(String[] args) {
        int [] arr={100,57,6,5,78,9,7,55,0};//定义一个无序的数组
        shellSort(arr);//调用希尔排序
    }

    public static void shellSort(int []arr){
        int len=arr.length; //获取数组的长度
        int grap=len/2; //设置增量
        while (grap>0){ //循环条件
            for (int i = grap; i =0&&temp 
运行结果：
 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5597937.html