当前位置:首页 > 开发 > 系统架构 > 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

    震惊

    震惊

版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号