黑马程序员技术交流社区

标题: 分享，Java实现的希尔排序算法 [打印本页]
作者: heshiwei    时间: 2015-10-3 09:19
标题: 分享，Java实现的希尔排序算法
（1）基本思想：算法先将要排序的一组数按某个增量d（n/2,n为要排序数的个数）分成若干组，每组中记录的下标相差d.对每组中全部元素进行直接插入排序，然后再用一个较小的增量（d/2）对它进行分组，在每组中再进行直接插入排序。当增量减到1时，进行直接插入排序后，排序完成。



  1. publicclass shellSort {

  3. publicshellSort(){

  5.     int a[]={1,54,6,3,78,34,12,45,56,100};
  6.     double d1=a.length;
  7.     int temp=0;

  9.     while(true){
  10.        d1= Math.ceil(d1/2);
  11.        int d=(int) d1;
  12.        for(int x=0;x<d;x++){

  14.            for(int i=x+d;i<a.length;i+=d){
  15.               int j=i-d;
  16.               temp=a[i];
  17.               for(;j>=0&&temp<a[j];j-=d){
  18.                    a[j+d]=a[j];
  19.               }
  20.               a[j+d]=temp;
  21.            }
  22.        }

  24.        if(d==1){
  25.            break;
  26.        }

  28.     for(int i=0;i<a.length;i++){
  29.        System.out.println(a[i]);
  30.     }
  31. }
复制代码


1347009104_7238.jpg (85.64 KB, 下载次数: 0)

1347009104_7238.jpg

1347009104_7238.jpg (85.64 KB, 下载次数: 7)

1347009104_7238.jpg




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2