摘要: 插入排序的基本思想: 从表中第二项开始,每次将此项按其大小插入到前面已经排序的数据中的适当位置,直到全部插入完毕。 有两种方法可以实现插入排序, 第一种方法,用一个拷贝表,表的大小和原表一致,但是没有数据, 将原表中的数据从第一项开始,把项放到拷贝表中,再插入原表的第二项,按照大小,可能插入,或者直 阅读全文
posted @ 2016-11-22 21:25 hunter_dave 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 选择排序的基本思想是:从选择表中最小的项并将其移至表的最前面开始。 然后选择表中的剩余项中的最小项,同时将其放到表的第二个位置。 通过重复从表的剩余部分选择最小的项,经过排序的部分便从前往后逐渐变长,而后面未排序的部分逐渐缩短。 最后,表中所有项都由大到小按次序排列了。 分析: 如果表有 n 项, 阅读全文
posted @ 2016-11-22 20:05 hunter_dave 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序是最基本,最简单的排序算法。 比如现在有一个表(可能是数组,也有可能是其他的数据结构),表中有若干项数据,随机排列,现在要让它按照数据数值的大小递增排序。用冒泡排序的基本算法思路如下: 重复对表中相邻的两项进行比较, 如果它们不是按照规定排序的就交换它们的位置。假设等待排序的表有 n 项。冒 阅读全文
posted @ 2016-11-22 19:38 hunter_dave 阅读(99) 评论(0) 推荐(0) 编辑