Java 插入排序之希尔排序的实例
Java代码
public static void shellSort(int[] intArray) {
System.out.print("将要排序的数组为: ");
for(int k=0;k 运行后的结果为：
Java代码
将要排序的数组为: 8 5 1 7 9 4 6
every changing result: 8 5 1 8 9 4 6
Current sorting result: 7 5 1 8 9 4 6
every changing result: 7 5 1 8 9 4 8
every changing result: 7 5 1 7 9 4 8
Current sorting result: 6 5 1 7 9 4 8
指定分割集合的间隔长度为3，对各个集合进行处理后，Current sorting result: 6 5 1 7 9 4 8
every changing result: 6 6 1 7 9 4 8
Current sorting result: 5 6 1 7 9 4 8
every changing result: 5 6 6 7 9 4 8
every changing result: 5 5 6 7 9 4 8
Current sorting result: 1 5 6 7 9 4 8
every changing result: 1 5 6 7 9 9 8
every changing result: 1 5 6 7 7 9 8
every changing result: 1 5 6 6 7 9 8
every changing result: 1 5 5 6 7 9 8
Current sorting result: 1 4 5 6 7 9 8
every changing result: 1 4 5 6 7 9 9
Current sorting result: 1 4 5 6 7 8 9
指定分割集合的间隔长度为1，对各个集合进行处理后，Current sorting result: 1 4 5 6 7 8 9
当分割的间隔为1时，变成了直接插入排序。
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
