基础算法-希尔排序的理解与实现-Android版
希尔排序:直接插入排序的进化版,又称为“缩小增量排序”; 根据key值,将待排序数列分成若干个子序列,针对每一个子序列进行直接插入排序;然后逐步缩小key值,直到key=1,此时即为直接插入排序;例如: a[] = {5, 3, 9, 6, 2, 1, 4, 0, 8, 7};假如key=5, 可知{5, 1}===>...