package com.company;
public class Shell {
public static void swap(int[] arr, int a, int b) {
int tmp = arr[a];
arr[a] = arr[b];
arr[b] = tmp;
}
/**
* 希尔排序:
* 在插入排序的基础上进行优化得来的
*
* @param arr
*/
public static void shellSort(int[] arr) {
// 增量gap, 并逐步缩小增量
for (int gap = arr.length / 2; gap > 0; gap /= 2) {
//从第gap个元素,逐个对其所在组进行直接插入排序操作
for (int i = gap; i < arr.length; i++) {
for (int j = i; j >= gap; j -= gap) {
if (arr[j] < arr[j - gap]) {
// 插入排序采用交换方法
swap(arr, j, j - gap);
}
}
}
} // end for
}
public static void main(String[] args) {
int arr[] = {8, 4, 5, 7, 1, 3, 6, 2};
shellSort(arr);
for (int i : arr) {
System.out.print(i + " ");
}
}
}
排序算法(二):希尔排序
最新推荐文章于 2022-11-05 13:09:08 发布