希尔排序

最新推荐文章于 2025-01-21 00:21:24 发布

原创最新推荐文章于 2025-01-21 00:21:24 发布 · 579 阅读

0 ·

CC 4.0 BY-SA版权

数据结构及算法专栏收录该内容

27 篇文章

订阅专栏

本文深入探讨了希尔排序算法的工作原理及实现过程，包括算法的基本概念、步骤和优化方法。通过实例展示如何使用希尔排序对数组进行高效排序。

package none009高级排序;
//希尔排序
public class shellSort {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int maxSize=10;
		ArraySh arr;
		arr=new ArraySh(maxSize);
		for(int j=0;j<maxSize;j++){
			long n=(int)(java.lang.Math.random()*99);
			arr.insert(n);
		}
		arr.display();
		arr.shellSort();
		arr.display();
	}

}
class ArraySh{
	private long[] theArray;
	private int nElems;
	public ArraySh(int max){
		theArray=new long[max];
		nElems=0;
	}
	public void insert(long value){
		theArray[nElems]=value;
		nElems++;
	}
	public void display(){
		System.out.print("A=");
		for(int j=0;j<nElems;j++){
			System.out.print(theArray[j]+" ");
		}
		System.out.println();
	}
	public void shellSort(){
		int inner,outer;
		long temp;
		int h=1;
		while(h<nElems/3)
			h=h*3+1;
		while(h>0){
			for(outer=h;outer<nElems;outer++){
				temp=theArray[outer];
				inner=outer;
				while(inner>h-1&&theArray[inner-h]>=temp){
					theArray[inner]=theArray[inner-h];
					inner-=h;
				}
				theArray[inner]=temp;
			}
			h=(h-1)/3;
		}
	}
}