希尔排序JAVA实现

 代码不太长，笔者这里只是说下思路，大家实在不懂可以先看下网上shell排序的原理，在来看代码。

其实希尔排序，就是一个多次调用的间距为变化数的快速排序，间距笔者在代码中用increment表示，increment每改变一次就对x,x+increment,x+2*increment的数进行一次直接交换排序，直到increment变为1时停止

 

package second;

public class ShellSort {
    static void shellSort(int[] a){
        int i,j,tmp,increment;
        for(increment=a.length/2;increment>0;increment/=2)
        {
            i=increment;
            for(;i<a.length;i++)
            {
                j=i;
                tmp=a[i];

                    for(;j-increment>=0;j-=increment)
                    {
                        if(tmp>a[j-increment])
                        {
                            a[j]=a[j-increment];
                        }
                        else
                            break;
                    }
                    a[j]=tmp;
            }
        }
    }

    public static void main(String[] args) {
        int[] a={23,33,11,1,76,56,32};
        shellSort(a);
        for(int i=0;i<a.length;i++){
            System.out.print(a[i]+",");
        }
    }


}

 

本文出自 “老江北” 博客，转载请与作者联系！