ヒルソート--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]);
}
}
}
質問があればメッセージを歓迎します