希尔排序(缩小增量排序)的实现

public class shellSort {
	
	
	public static void main(String[] args) {
		
		int[] array = {3,1,55,76,12,99,23};
		int temp;
		int j ;
		int i ;
		int k ;
		
		k=array.length/2;
		
		for (int u : array) {
			System.out.print(u+",");
		}
		
		
		while( k >= 1) {
			
			for(i = k ; i < array.length ; i++) {
				temp = array[i];
				j = i - k ;
				while(j>=0 && temp < array[j]) {
					array[j+k] = array[j];
					j = j - k ;
				}
				array[j+k] = temp;
			}
			
			k/=2;
		}	
		
		
		System.out.println("");
		for (int u : array) {
			System.out.print(u+",");
		}
	}
}

 

发布了6 篇原创文章 · 获赞 4 · 访问量 4292
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览