摘要：
从一个乱序的数组中依次取值，插入到一个已经排好序的数组中。 这看起来好像要两个数组才能完成，但如果只想在同一个数组内排序，也是可以的。此时需要想象出两个区域：前方有序区和后方乱序区。 设数组为a[0...n-1]。 初始时，a[0]自成1个有序区，无序区为a[1...n-1]。令i=1 将a[i]并 阅读全文
摘要：
基本思想 每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。 回顾和简介 在介绍选择排序算法前，我们再回顾下冒泡算法。 冒泡算法是通过两两比较，不断交换,逐个推进的方式，来进行排序的。一次遍历，得到一个最值。 冒泡算法最费时的是什么？ 一是两两比较 一 阅读全文