摘要: 首先,Shell是发明这个算法的人名,不是这个算法的思想或者特点。 希尔排序,也称为增量递减排序。基本思路,是把原来的序列,等效视为一个矩阵的形式。矩阵的列数,也称为宽度或者增量,记为w。 假设数组A[n]以及矩阵B[][],对于两者的对应关系,可以记为A[k]=B[k/w][k%w]。也就是说,A 阅读全文
posted @ 2017-11-03 20:35 luStar 阅读(4054) 评论(0) 推荐(0) 编辑