排序算法之——总结概要
2018-04-19 本文已影响0人
和女神经常玩
概念：
记录：进行排序的基本单位，由若干个数据项组成。
关键字项：记录中，可用来唯一标识一条记录的数据项。
关键字：关键字项的值。
排序：将待排序文件中的记录，按照关键字非递增或非递减次序排列起来称为排序，即无序变有序。
排序的稳定性：
在待排序列中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序仍然保持不变，则该排序算法是稳定的；若具有相同关键字的记录之间的相对次序发生变化，则称这种排序算法是不稳定的。
排序的分类：
内部排序：待排序的数据量较少，整个排序过程可以完全在内存中进行，称为内部排序。
外部排序：待排序的数据量较大，内存无法容纳全部数据，整个排序过程需要借助外存才能完成，即排序的过程需要进行数据的内、外存交换，称为外部排序。
内部排序可分为五大类：插入排类、选择类、交换类、归并类、分配类。
附表：
