请用java写一段希尔排序

好的，以下是使用 Java 语言实现希尔排序的代码：

public static void shellSort(int[] arr) {
    int len = arr.length;
    int gap = len / 2;
    while (gap > 0) {
        for (int i = gap; i < len; i++) {
            int temp = arr[i];
            int j = i;
            while (j >= gap && arr[j - gap] > temp) {
                arr[j] = arr[j - gap];
                j -= gap;
            }
            arr[j] = temp;
        }
        gap /= 2;
    }
}

希尔排序的基本思想是将待排序的数组元素按照一定的间隔分组，对每组使用直接插入排序算法排序，然后逐步缩小间隔，依次进行排序，直到间隔为 1，最后使用直接插入排序算法将整个数组排序。

相关问题

写一段希尔排序算法代码 用java

public class ShellSort {
public static void sort(int[] arr){
int n = arr.length;
int gap = n/2; //设置初始步长

while(gap > 0){
for(int i = gap; i < n; i++){
int temp = arr[i];
int j = i;

while(j >= gap && arr[j - gap] > temp){
arr[j] = arr[j - gap];
j -= gap;
}

arr[j] = temp;
}

gap /= 2; //缩小步长
}
}
}

写一段Java代码 实现希尔排序

public class ShellSort {
public static void sort(int[] arr) {
int n = arr.length;
for (int gap = n/2; gap > 0; gap /= 2) {
for (int i = gap; i < n; i += 1) {
int temp = arr[i];
int j;
for (j = i; j >= gap && arr[j - gap] > temp; j -= gap)
arr[j] = arr[j - gap];

arr[j] = temp;
}
}
}

public static void main(String args[]) {
int arr[] = {12, 34, 54, 2, 3};
System.out.println("排序前");
for (int i=0; i<arr.length; ++i)
System.out.print(arr[i] + " ");

sort(arr);

System.out.println("\n排序后");
for (int i=0; i<arr.length; ++i)
System.out.print(arr[i] + " ");
}
}