Article

Article copied to clipboard

As above.

turtleman99

第一张所有排序的复杂度总结图，希尔排序的最坏时间复杂度是不是错了？

pathbox

GAP=5的排序结果：  GAP=2 ，步长为2，每两个比较元素之间只进行1次比较，不可能0能排到首个元素的位置。  正确的排序结果应该是这个： 1 5 0 6 3 4 7 2 9 8

minixiaoxin

int[] left = Arrays.copyOfRange(arr, 0, middle);//左闭右开，奇数个元素拆分应该不包含右边的元素

w-sss