排序算法---希尔排序

最新推荐文章于 2024-09-16 14:44:06 发布

三名狂客

最新推荐文章于 2024-09-16 14:44:06 发布

阅读量383

点赞数

分类专栏：轻松学算法文章标签：希尔排序

本文链接：https://blog.csdn.net/zuochao_2013/article/details/70194150

版权

轻松学算法专栏收录该内容

65 篇文章 0 订阅

订阅专栏

希尔排序是一种基于插入排序的快速排序算法，通过设定不同间隔序列对数据进行预排序，逐步减少间隔直到为1，最终完成整个序列的排序。文章介绍了希尔排序的基本思想，包括按增量划分数列和对子数列进行插入排序的步骤，并给出了具体的示例及代码实现。

摘要由CSDN通过智能技术生成

希尔排序的基本思想(划分):把待排序的数列按照一定的增量分割成多个子数列，这些子数列不是连续的，然后对每个子数列进行插入排序。接着增量逐渐减小，在减小到1后直接使用插入排序处理数列。

希尔排序的具体例子如下(每次n/2缩小规模):

希尔排序的实现代码如下:

package com.threeTop.www;

/***
 * 希尔排序的实现
 * @author wjgs
 *
 */
public class ShellSort {
	
	private int[]array;
	
	//构造函数进行初始化
	public ShellSort(int []array)
	{
		this.array=array;
		
	}
	/***
	 * 希尔排序,每次以n/2减少规模
	 */
    public void sort()
    {
    	int temp;
    	
    	for(int k=array.length/2;k>0;k/=2)
    	{
    		for(int i=k;i<array.length;i++)
    		{
    			for(int j=i;j>=k;j-=k)//内部控制元素的交换
    			{
    				if(array[j-k]>array[j])
    				{
    				temp=array[j-k];
    				array[j-k]=array[j];
    				array[j]=temp;
    				}
    			}
    		}
    		
    	}
    	
    	
    }
	//打印输出
	public void print()
	{
		for(int i=0;i<array.length;i++)
		{
			System.out.print(array[i]+"  ");
		}
		
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int []array={5,9,1,9,5,3,7,6,1,10,4};
		ShellSort shellsort=new ShellSort(array);
		shellsort.sort();
		shellsort.print();

	}

}