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

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了常用的基础算法总结之 希尔排序相关的知识,希望对你有一定的参考价值。

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

  

以上是关于常用的基础算法总结之 希尔排序的主要内容,如果未能解决你的问题,请参考以下文章

重温基础算法内部排序之希尔排序法

希尔排序总结

排序算法总结之希尔排序

基础排序算法总结(代码+图片分析)

排序算法入门之希尔排序(java实现)

算法3 七大排序之:直接插入排序和希尔排序