用JAVA代码写一个希尔排序
时间: 2024-01-29 10:02:00 浏览: 63
java希尔排序
3星 · 编辑精心推荐
好的,以下是用JAVA代码实现希尔排序的示例:
```
public static void shellSort(int[] arr) {
int n = arr.length;
for (int gap = n / 2; gap > 0; gap /= 2) {
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;
}
}
}
```
希望对您有所帮助!还有什么问题需要我回答吗?
阅读全文