自用留档
import java.util.Arrays;
public class ShellSort {
public static void main(String[] args)
{
int[] arr={4,8,6,2,12,85,36,14,25,35,52,200,30,68,98,58};
ShellSort(arr);
System.out.println(Arrays.toString(arr));
}
public static void ShellSort(int[] arr){
for(int gap = arr.length/2 ; gap > 0 ; gap/=2){
for(int i = gap; i < arr.length ; ++i){
for(int j = i - gap ; j >= 0 ; j -= gap){
if(arr[j] > arr[j+gap]){
int tmp = arr[j];
arr[j] = arr[j+gap];
arr[j+gap] = tmp;
}
}
}
}
}
}