11 2016 档案
摘要:插入排序的基本思想: 从表中第二项开始,每次将此项按其大小插入到前面已经排序的数据中的适当位置,直到全部插入完毕。 有两种方法可以实现插入排序, 第一种方法,用一个拷贝表,表的大小和原表一致,但是没有数据, 将原表中的数据从第一项开始,把项放到拷贝表中,再插入原表的第二项,按照大小,可能插入,或者直
阅读全文
摘要:选择排序的基本思想是:从选择表中最小的项并将其移至表的最前面开始。 然后选择表中的剩余项中的最小项,同时将其放到表的第二个位置。 通过重复从表的剩余部分选择最小的项,经过排序的部分便从前往后逐渐变长,而后面未排序的部分逐渐缩短。 最后,表中所有项都由大到小按次序排列了。 分析: 如果表有 n 项,
阅读全文

浙公网安备 33010602011771号