ヒルソート--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]);
        }
    }
}

質問があればメッセージを歓迎します