排序算法之梳排序

排序算法之梳排序      基本思想：梳排序和希尔排序很相似。希尔排序是在直接插入排序的基础上作的优化，而梳排序是在冒泡排序的基础上作的优化。也是想希尔排序同样，将待排序序列经过增量分为若干个子序列，而后对子序列进行一趟冒泡排序，一步步减少增量，直至增量为1。因此梳排序的最后一次排序是冒泡排序。      梳排序增量是根据递减率减少的，递减率的设定影响着梳排序的效率，原做者以随机数做实验，获得最有

>>阅读原文<<