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