摘要：希尔排序（Shellsort）由Donald Shell提出，对直接插入排序进行了改进。由于其算法特征，又叫做"缩减增量排序"。 希尔排序使用一个增量序列（h1, h2, h3, ..., hk），只要h1 = 1，任何增量序列都是可行的，增量序列不唯一，但有的增量序列比另一些增量序列要好。希尔排序 阅读全文

摘要：插入排序和选择排序--学习笔记 从《算法导论》学习了插入排序，选择排序是在课后练习出现的，代码用javascript编写。 首先，了解一下插入排序和选择排序。类似玩扑克游戏，如下图（摘自《算法导论》-- 插入排序的附图）： 插入排序和选择排序就像两个不同习惯的人：一个人喜欢一张一张地摸牌（插入排序） 阅读全文

摘要：冒泡排序 冒泡排序（buble sort）是一个比较入门的排序算法。顾名思义，它根据将最大（或最小）的数依次冒泡从而实现排序。 如下图所示，白色部分为待排序数组，红色部分为已找出的“较大的”数，每次迭代只需从白色部分找出其中最大的数字，直至找出n-1个“较大的”数后，数组已排序。 注：找出n-1个“ 阅读全文