希尔排序有两种方法:交换法和移动法,本文采用交换发,效率较低,但容易理解。
一、代码
package sort;
import java.util.Arrays;
public class ShellSort {
public static void main(String[] args) {
int[] arr = {8, 9, 1, 7, 2, 3, 5, 4, 6, 0};
shellSortByChange(arr);
}
public static void shellSortByChange(int[] arr) {
for(int i = 5; i < arr.length; i++) {
for(int j = i - 5; j >= 0; j -= 5) {
if(arr[j] > arr[j + 5]) {
int temp = arr[j];
arr[j] = arr[j + 5];
arr[j + 5] = temp;
}
}
}
System.out.println("第一轮希尔排序后:");
System.out.println(Arrays.toString(arr));
for(int i = 2; i < arr.length; i++) {
for(int j = i - 2; j >= 0; j -= 2) {
if(arr[j] > arr[j + 2]) {
int temp = arr[j];
arr[j] = arr[j + 2];
arr[j + 2] = temp;
}
}
}
System.out.println("第二轮希尔排序后:");
System.out.println(Arrays.toString(arr));
for(int i = 1; i < arr.length; i++) {
for(int j = i - 1; j >= 0; j -= 1) {
if(arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
System.out.println("第三轮希尔排序后:");
System.out.println(Arrays.toString(arr));
}
}
二、结果
第一轮希尔排序后:
[3, 5, 1, 6, 0, 8, 9, 4, 7, 2]
第二轮希尔排序后:
[0, 2, 1, 4, 3, 5, 7, 6, 9, 8]
第三轮希尔排序后:
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]