Java排序算法（四）希尔排序1

希尔排序交换法：分组+冒泡排序组合

一、测试类SortTest

import java.util.Arrays;

public class SortTest {

　　private static final int L = 20;
　　public static void main(String[] args) {

　　int [] arr = new int[6];
　　for (int i = 0; i < arr.length; i++) {
　　arr[i] = (int)((Math.random()+1)*L);
　　}
　　System.out.println(Arrays.toString(arr));
　　// new Sort().BubbleSort(arr);
　　// new Sort().SelectionSort(arr);
　　// new Sort().InsertSort(arr);
　　new Sort().ShellSort1(arr);
　　System.out.println(Arrays.toString(arr));
　　}　　
}

二、排序类Sort

　　/**
　　*
　　* <h1>希尔排序-交换法</h1>
　　* <ul>
　　* <li> 希尔排序交换法，先分组，然后组内进行冒泡排序
　　* </ul>
　　* @param arr the array
　　* @author linzm
　　* @since 1.8
　　*
　　*/
　　public void ShellSort1(int[] arr) {
　　int sep = arr.length/2;
　　while(sep >= 1) {
　　/*
　　* 假设length=8，第一次分组8/2 = 4 组
　　* 4组组内两两比较
　　* 第二次分组，4/2 = 2组假设第一组为 3 8 0 -1 2组内冒泡排序得到一个组内有序的数组
　　* 第二次分组的第一组{3, 8, 0, -1, 2}下标分别为0, 2, 4, 6
　　* first:3 8 0 -1 2
　　* second:0 3 8 -1 2（冒泡过程）0先和8交换然后和3交换
　　* third:-1 0 3 8 2（冒泡过程）
　　* fourth:-1 0 2 3 8（冒泡过程）
　　* 第三次分组，2/2 = 1组整体进行一趟冒泡
　　*
　　*/
　　　　for (int i = sep; i < arr.length; i++) {
　　　　　　for (int j = i-sep; j >= 0; j -= sep) {
　　　　　　int temp;
　　　　　　if(arr[j] > arr[j+sep]) {
　　　　　　　　temp = arr[j+sep];
　　　　　　　　arr[j+sep] = arr[j];
　　　　　　　　arr[j] = temp;
　　　　　　　　}
　　　　　　}
　　　　}
　　sep /= 2;
　　}
}