java的希尔排序代码怎么写?
时间: 2023-03-13 18:12:08 浏览: 135
希尔排序java代码
Java中希尔排序的代码如下:public static void shellSort(int[] arr) {
int gap = arr.length / 2;
while (gap > 0) {
for (int i = gap; i < arr.length; i++) {
int j = i;
int temp = arr[i];
while (j >= gap && arr[j - gap] > temp) {
arr[j] = arr[j - gap];
j = j - gap;
}
arr[j] = temp;
}
gap /= 2;
}
}
阅读全文