2015年3月23日
Hark的数据结构与算法练习之梳排序
摘要： 算法说明梳排序是交换排序的一种，它其实也是改自冒泡排序，不同之处是冒泡排序的比较步长恒定为1，而梳排序的比较步长是变化的。步长需要循环以数组长度除以1.3，到最后大于等于1即可。光说可能比较抽象，所以实例举个例子可能会好些，这里使用的例子从这里转载过来的假设待数组[8 4 3 7 6 5 2 1]待... 阅读全文
posted @ 2015-03-23 17:52 HarkLee 阅读(213) 评论(0) 推荐(0) 编辑