排序算法——梳排序 Comb sort
梳排序(Comb sort)是一种不稳定的排序算法,它是冒泡排序的优化版本。其原理与希尔排序类似,在原始的冒泡排序算法中,每次只比较序列中的相邻两个元素,即比较的两元素的间距(Gap)是1,而梳排序初始时两两比较的两元素的间距比1大,并在循环中以固定的比率递减,通常递减率为1.3,直到间距减小到1为止。递减率的设定影响着梳排序的效率,原作者以随机数作实验,得到最有效递减率为1.3的。如果此比率太小,则导致一循环中有过多的比较,如果比率太大,则不能有效消除阵列中的乌龟(即在阵列尾部的小数值)。以输入数
复制链接