7.2 序的基本概念★1◎2

7.2 排序的基本概念★1◎2

　　排序（Sorting）是计算机程序设计中的一项重要操作，其功能是对一个数据元素集合或序列进行重新排列，使其成为一个按数据元素某个项值有序的序列。作为排序依据的数据项称为“排序码”，也即数据元素的关键码。若关键码是主关键码，则对于任意待排序序列，经排序后得到的结果是唯一的；若关键码是次关键码，排序结果可能不唯一。
　　若对任意的数据元素序列，使用某个排序方法，对它按关键码进行排序：若相同关键码元素间的位置关系排序前与排序后保持一致，称此排序方法是稳定的；而不能保持一致的排序方法则称为不稳定的。
　　排序可分为内排序和外排序两类。内排序是指待排序的序列完全存放在内存中所进行的排序过程，适合不太大的元素序列。外排序是指排序过程中还需访问外存储器，足够大的元素序列，因不能完全放入内存，只能使用外排序。