详细注解,通俗易懂!Java编写shell希尔排序算法(交换和移动法)
详细注解,通俗易懂!Java编写shell希尔排序算法(交换和移动法)
1、交换法
public Integer[] shellSort(Integer[] arr) {
for (int gap = (arr.length) / 2; gap > 0; gap /= 2) { // 这里不能gap=(arr.length-1) / 2, 因为如果原数组个数为2, 则无法进行排序
for (int i = gap; i < arr.length
原创
2021-08-10 02:31:56 ·
143 阅读 ·
0 评论