常用的基础算法总结之希尔排序

Art&Code

于 2017-09-27 16:55:00 发布

阅读量61

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/art_code/article/details/90509793

本文详细介绍了希尔排序算法的具体实现过程，包括逐步增量的选择和调整、内循环的比较与交换等核心步骤，并提供了完整的Java代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

常用的基础算法总结之希尔排序

package TT;

public class Test206 {
	
	public static void shellSort(int[] data){
		int h=1;
		while(h<=data.length/3){
			h=h*3+1;
		}
		while(h>0){
			for(int i =h; i<data.length; i+=h){
				if(data[i]<data[i-h]){
					int tmp = data[i];
					int j =i-h;
					while(j>=0 && tmp<data[j]){
						data[j+h]=data[j];
						j-=h;
					}
					data[j+h]=tmp;
				}
			}
			h=(h-1)/3;
		}
	}
	
	
}