package com.dl;
import java.util.Arrays;
/**
* 希尔排序
*
* 第一种方法:交换法
* 第二种方法:移动法
* @author DL代先生
*
*/
public class SellSort {
public static void main(String[] args) {
// TODO Auto-generated method stub
//1.定义一个无序的数组
int[] array = {8,9,1,7,2,3,5,4,6,0};
sellSortMobile(array);
}
/**
* 希尔排序 -- 交换法排序
*
* 这种方法因为采用了直接交换的方式,所以排序效果非常的差
*/
public static void sellSortSwap(int[] array) {
//1.定义一个用于进行交换的中间变量
int temp = 0;
//2.定义一个用于记录是希尔排序的第几轮排序
int count = 0;
//3.开始进行希尔排序
for(int gap = array.length / 2;gap > 0;gap /= 2) {
for(int i = gap;i < array.length;i++) {
//遍历各组中的所有元素(共 gap组),步长gap
for(int j = i - gap;j >= 0; j-=gap) {
//如果当前元素大于 加上步长之后的那个元素,则进行交换
if(array[j] > array[j+gap]) {
temp = array[j];
array[j] = array[j+gap];
array[j+gap] = temp;
}
}
}
System.out.println("希尔排序的第"+(++count)+"轮排序的结果是:"+Arrays.toString(array));
}
}
/**
* 希尔排序 -- 移动法
* 此方法,速度大于普通的插入排序方法
* @param array
*/
public static void sellSortMobile(int[] array) {
//1.定义一个用于记录是希尔排序的第几轮排序
int count = 0;
//2.开始进行希尔排序
for(int gap = array.length / 2;gap > 0;gap /= 2) {
//从第gap个元素,逐个对其所在的组进行排序
for(int i = gap; i < array.length;i++) {
//记录当前待插入的元素
int index =i;
int temp = array[index];
if(array[index] < array[index - gap]) {
while(index - gap >= 0 && temp <array[index - gap]) {
//开始移动
array[index] = array[index - gap];
index -=gap;
}
array[index] = temp;
}
}
System.out.println("希尔排序的第"+(++count)+"轮排序的结果是:"+Arrays.toString(array));
}
}
}