摘要：基本概念与分类 在排序问题中，通常将数据元素称为记录。显然我们输入的是一个记录集合，输出的也是一个记录集合，所以说，可以将排序看成是线性表的一种操作。 排序的依据是关键字之间的大小关系，那么，对同一个记录集合，针对不同的关键字进行排序，可以得到不同序列。这里关键字ki可以是记录r的主关键字，也可以是 阅读全文

摘要：冒泡排序概念 两两比较相邻记录的关键字，如果反序则交换，直到没有反序记录为止。 最简单的冒泡排序实现 交换排序：每一个数字都与它后面的每一个数字比较。 这种算法效率很低，前面排好的数字没有作用，3作为一个很小的数字第一次时，反而被排到最后一个位置。 代码： #include "stdio.h" #d 阅读全文