02-希尔排序

最新推荐文章于 2024-09-08 08:42:06 发布

疯狂の勤奋

最新推荐文章于 2024-09-08 08:42:06 发布

阅读量68

点赞数

文章标签：排序算法插入排序

本文链接：https://blog.csdn.net/weixin_42377858/article/details/105497274

版权

手写希尔排序（未优化）

public class ShellSort {

	public static void main(String[] args) {
		int[] arr = {9,5,8,4,7,3,6,2,1};
		sort(arr);
		print(arr);
	}
	
	static void sort(int[] arr){
		int interval = arr.length/2;
		for(int y=interval;y>=1;y/=2){
			System.out.println(y);
			for(int x=0;x<=y;x++){
				for(int i=x;i<=arr.length-1-y;i+=y){
					for(int j=i+y;j>=0&&j-y>=0;j-=y){
						if(arr[j]<arr[j-y]){
							swap(arr,j,j-y);
							print(arr);
							System.out.println();
						}
					}
				}
				
				
			}
		}
		
	}
	
	static void swap(int[] arr,int x,int y){
		int i = arr[x];
		arr[x] = arr[y];
		arr[y] = i;
	}
	
	static void print(int[] arr){
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+" ");
		}
	}

}