java希尔排序--ShellSort

来源：互联网发布：淘宝win10专业版激活码编辑：程序博客网时间：2024/05/29 15:42

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

这里写图片描述

public class ShellSort {    public static void shellSort(int[] data) {        int j = 0;        int temp = 0;        for (int increment = data.length / 2; increment > 0; increment /= 2) {            for (int i = increment; i < data.length; i++) {                temp = data[i];                for (j = i; j >= increment; j -= increment) {                    if(temp > data[j - increment]){                        data[j] = data[j - increment];                    }else{                        break;                    }                }                 data[j] = temp;            }        }    }    public static void main(String[] args) {        int[] data = new int[] { 5, 2, 8, 9, 1, 3 ,4,7,0,9,6,7,99,7};        System.out.println("未排序前");        for (int i = 0; i < data.length; i++){            System.out.print(data[i] + " ");        }        shellSort(data);        System.out.println("\n排序后");        for (int i = 0; i < data.length; i++)            System.out.print(data[i] + " ");    }}

0 0