排序-插入排序-希尔排序-案例

来源:互联网 发布:订阅 sql server 时间 编辑:程序博客网 时间:2024/06/03 15:37

了解希特:希尔排序

    /**     * 希尔插入排序     * 希尔排序:缩小增量排序      *      */    public static void main(String[] args) {        int[] a={9,7,12,26,13,1,10,11}; //定义数组        int k;        for(int i=a.length/2;i>0;i/=2){            for(int j=i;j<a.length;j++){                int temp=a[j];  //取出要比对的数                for(k=j;k>=i&&temp<a[k-i];k-=i){//与增量i的数进行比较                    a[k]=a[k-i];                }                a[k]=temp;            }        }       }

偶数

奇数比较
以上是本人个人理解 如果想了解希特排序详细信息 请百度

0 0
原创粉丝点击