Java完成--希尔排序的两种方法实现

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));
		}
	}

}