java数据结构希尔排序交换法实现代码
时间: 2023-12-10 11:35:07 浏览: 87
希尔排序介绍和java代码实现
以下是Java实现希尔排序交换法的代码:
```java
public static void shellSort(int[] arr) {
int len = arr.length;
int temp, gap = len / 2;
while (gap > 0) {
for (int i = gap; i < len i++) {
for (int j = i - gap; j >= 0 && arr[j] > arr[j + gap]; j -= gap) {
temp = arr[j];
arr[j] = arr[j + gap];
arr[j + gap] = temp;
}
}
gap /= 2;
}
System.out.println(Arrays.toString(arr));
}
```
阅读全文