/**
* 希尔排序交换法(每次都得进行交换,执行效率比较低)
* @param arr
*/
public static void shellSort(int[] arr) {
if (Objects.isNull(arr) || arr.length<=1) {
return;
}
//临时交换变量
int temp;
//将数组每次进行分组
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]) {
temp = arr[j];
arr[j] = arr[j+gap];
arr[j+gap] = temp;
}
}
}
}
}
/**
* 希尔排序(移位法)
* @param arr
*/
public static void shellSort2(int[] arr) {
if (Objects.isNull(arr) || arr.length<=1) {
return;
}
//将数组每次进行分组
for (int gap=arr.length/2;gap>0;gap/=2) {
//分组的数组之间进行比较交换
for (int i=gap;i<arr.length;i++) {
int j=i;
int temp=arr[j];
while (j-gap>=0 && temp<arr[j-gap]) {
//移动
arr[j]=arr[j-gap];
j-=gap;
}
arr[j]=temp;
}
}
}
public static void main(String[] args) {
int arr[] = {11, 10, 7, 6, 8, 5, 9};
System.out.println("排序前");
System.out.println(Arrays.toString(arr));
shellSort2(arr);
System.out.println("排序后");
System.out.println(Arrays.toString(arr));
}
Java实现希尔排序(两种方式)
最新推荐文章于 2024-05-10 09:36:12 发布