java排序-希尔排序

import java.util.Random;

public class Sort {
	public static int [] shellSort(int[] R)
	{
		int gap = R.length/2;
		int temp;
		while(gap>0)
		{
			for(int i=gap;i<R.length;i++)
			{
				temp = R[i];//从I开始放入临时变量
				int j = i-gap;//根据步长确定要交换的对象
				while(j>=0&&temp<R[j])//条件：角标大于零并且后面的值小于前面的值
				{
					R[j+gap] = R[j];//相比较的两个值互换位置
					j = j-gap;//角标互换位置
				}
				R[j+gap] = temp;//原本前面的值后移
			}
			gap = gap/2;//步长除以2
		}
		return R;
	}
	public static void display(int[] R)
	{
		System.out.println();
		for(int i=0;i<R.length;i++)
		{
			System.out.print(R[i]+" ");
		}
	}
	public static void main(String[] args)
	{
		final int M = 10;
		int[] R = new int[M];
		for(int i=0;i<M;i++)
		{
			R[i] = new Random().nextInt(100);
		}
		display(R);
		R = shellSort(R);
		display(R);
	}
}

留着备查