算法_排序_希尔排序
摘要：记得学习算法的时候还是在大二开的数据结构课程与算法课程上学的，当初对算法甚是感兴趣，当初对那些提出算法的牛人甚是崇拜。可是后面的学习中却很少用到算法，渐渐的淡忘啦。如今快毕业了，突然就想在毕业之前把自己在以前遗忘的算法好好复习一下,就买了一本Robert Sedgewick写的《算法》,这本书相对于《算法导论》个人感觉更易于理解。 感觉学完算法之后，最大的收获就是"分治"的思想。 今天要写的是希尔排序,一种基于插入排序的快速的排序算法。我们知道 插入排序对于大规模乱序数字插入排序很慢，因为它只会交换相邻的元素，因此元素只能一点点地从数组一段移动到另一段。例如，如果主键最小的
阅读全文
posted @ 2013-03-21 15:20
