希尔排序--Java实现

package com.shusheng.shellSort;

/**
 * 希尔排序
 * @author Administrator
 */
public class ShellSort {

    /**
     * 希尔排序公开方法
     * @param array
     */
    public static void shellSortMethod(int array[]){
        int temp,k;
        for (int step=array.length/2; step>0; step/=2) {//步长，比如长度为10的数组，步长为（5，2，1）不是（5，3，1）其实差不多，网上的（5，3，1）的算法比较复杂
            for (int i=step; i<array.length; i++) {//从step的位置开始到最后，都要进行插入排序
                temp = array[i];k = i;//要使用temp保存array[i]，不然下面移动位置时会被覆盖
                while(k-step>=0 && temp<array[k-step]){//插入排序只针对相隔step的数组。
                    array[k] = array[k-step];k = k-step;
                }
                array[k] = temp;//将元素插入
            }
        }
    }

    public static void main(String[] args) {
        int[] args1 = {55,53,48,26,43,62,46,45,23,35};
        shellSortMethod(args1);
        for (int i = 0; i < args1.length; i++) {
            System.out.println(args1[i]);
        }
    }
}

有问题欢迎留言