希尔排序_Java

最新推荐文章于 2019-11-13 19:47:04 发布

原创最新推荐文章于 2019-11-13 19:47:04 发布 · 2.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#ini #import #string #java

Java 同时被 2 个专栏收录

10 篇文章

订阅专栏

Algorithm

4 篇文章

订阅专栏

本文介绍了一个经典的希尔排序算法实现，并提供了完整的Java代码示例。该算法通过逐步减少增量来提高插入排序的效率，实现了对整型数组的有效排序。

经典希尔排序

函数：

static void prshl(int[] p,int n)
	{
		int k,j,i;
		int t;
		k=n/2;
		while(k>0)
		{
			for(j=k;j<=n-1;j++)
			{
				t=p[j];i=j-k;
				while((i>=0)&&(p[i]>t))
				{
					p[i+k]=p[i];i=i-k;
				}
				p[i+k]=t;
			}
			k=k/2;
		}

这里调用：

import javax.swing.JOptionPane;

public static void main(String args[])
	{
		int n=Integer.parseInt(JOptionPane.showInputDialog("Please enter the number of elements to sort:"));
		int[] p=new int[n];
		for(int i=0;i<n;i++)
			p[i]=(int)(Math.random()*100+1);
		for(int i=0;i<n;i++)
			System.out.print(p[i]+" ");
		prshl(p,n);
		System.out.println();
		for(int i=0;i<n;i++)
			System.out.print(p[i]+" ");
		System.out.println();
	}