当前位置:首页 > 开发 > 系统架构 > shell > 正文

Shell排序

发表于: 2015-03-12   作者:come_for_dream   来源:转载   浏览次数:
摘要:                     shell排序又称为缩小增量排序,也是一种插入排序类的算法,但在时间上有较大的改进。              Shell排序的思路是:选定一个增量的d1<length,把全部记录按

                    shell排序又称为缩小增量排序,也是一种插入排序类的算法,但在时间上有较大的改进。

             Shell排序的思路是:选定一个增量的d1<length,把全部记录按此值从第一个记录起进行分组,所有相距为d1的记录作为一组。现在各组内进行插入排序,然后减小间隔,取第二个增量d2<d1;重复上述分组和排序过程,直至增量值di=1为止,即所有的记录放在同一分组内。

 

我的算法实现如下:

import java.util.Arrays;

public class ShellSort{
	 
	 public int[] shellSort(int[] datas){
			
			int length=datas.length;
			int d=length/2;
			while(d>=1){
				for(int i=d;i<length;i++){
					int tmp=datas[i];
					int j=i-d;
					while(j>=0&&tmp<datas[j]){
						datas[j+d]=datas[j];
						j=j-d;
					}
					datas[j+d]=tmp;
				}
				d=d/2;
			}
			
			return datas;
	 }
	 
	 
	 public static void main(String arg[]){
		 
		 int[] datas={22,34,3,4,56,11,21};
		 ShellSort sortObj=new ShellSort();
		 int[] results=sortObj.shellSort(datas);
		 System.out.println(Arrays.toString(results));
		 
	 }
	 
	 
	 
	 
	 
 }

 

Shell排序

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
排序 排序是使数据有序化的操作。这里的数据包括关键字和其它信息项,关键字用来控制排序。排序使得
希尔排序   希尔排序(Shell’s Sort)又称“缩小增量排序”(Diminishing Increment Sort),它也
希尔排序是很重要的一种排序思想,是第一个打破排序算法时间复杂度不低于O(N2)说法的排序算法。 希
希尔排序 本篇文章将介绍希尔排序。 重点: 1.计算 "希尔索引" ->index ,一般初始值定为arr.leng
希尔排序(Shell Sort)是插入排序的一种,它是针对直接插入排序算法的改进。该方法又称缩小增量排序
先推荐一篇关于排序算法的文章:http://www.cppblog.com/guogangj/archive/2009/11/13/100876.html
近最研究元素排序,稍微总结一下,以后继承补充: 近最决议天每学点数据结构与算法,写客博来促督自
  如果你觉得我的有些话有点唐突,你不理解可以想看看前一篇《C++之冒泡排序、希尔排序、快速排序
转载 http://www.cnblogs.com/Leo_wl/p/3382120.html 让我有点以外的是在数据量达到1W~10W之间,希
    由于没考虑到一些情况,对以上一些算法做了改进和对比!以及昨晚把希尔排序写错而误以为其效
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号