Shell排序

Shell排序的基本思想：严格来说Shell是基于插入排序的思想。

算法基本流程是：

1、将有n个元素的数组分成n/2个数字序列，第1个数据和第n/2+1个数据为一对，以此类推；

2、一次循环是每一个序列对排好顺序；

3、再变为n/4个序列，再次排序；

4、不断重复上面的过程，直到序列为1，也就完成了整个排序。

import java.math.*;
public class  ShellSort
{
	//固定数组大小
	static final int SIZE = 6;

	public static void main(String[] args) 
	{
		//初始化数组
		int[] nums = new int[SIZE];
		for(int i=0;i<SIZE;i++){
			nums[i] = (int)(Math.random()*100);
		}

		//输出为排序之前的数组
		System.out.println("排序之前的数组为：");
		for(int i = 0;i<nums.length;i++){
			System.out.print(nums[i]+" ");
		}
		System.out.println();
		
		//执行Shell排序
		shellSort(nums);

		//输出排序之后的数组
		System.out.println("输出排序之后的数组为：");
		for(int i = 0;i<nums.length;i++){
			System.out.print(nums[i]+" ");
		}
	}

	public static void shellSort(int[] nums){
		int t;
		int j;
		int r;
		int i;
		for(r = nums.length/2;r>=1; r /= 2){

			for(i = r;i<nums.length;i++){
				t = nums[i];
				j = i-r;
				while(j>=0&&t<nums[j]){
					nums[j+r]= nums[j];
					j -= r;
				}
				nums[j+r]=t;
			}
		}
	}
}