希尔排序

一.什么是希尔排序 希尔排序又称为缩小增量排序，最初版本由D.L.Shell于1959年发明。 二.递减增量策略 希尔排序算法首先将整个待排序向量A[]等效地视作一个二维矩阵B[][] 若原一维向量为A[ 0 , n ),则对于任一固定的矩阵宽度w,A与B中元素之间总有一一对应关系:B[][]=A[ iw + j ]。从秩的角度来看，矩阵B的各列依次对应于整数子集[ 0 , n )关于宽度 w 的

>>阅读原文<<