排序的基本概念
（一）
假设待排序文件有记录
，
，……
组成，每个记
录
都具有关键字
，并且在给定的关键字值之间存在
着次序关系。
记录
，
，……
的排序过程，就是确定一组下标
序列 （ ）， （ ），…… （ ） （ （ ）
≤ ， ，当 时， （ ）≠ （ ））使得相应
记录的关键字值满足如下的递增关系：
（ ）
≤
（ ）
≤……≤
（ ）
然后，根据关键字值的递增顺序依次把记录排成一个有序
表。
若待排序的文件中有多个关键字值相等的记录，经过排
序后，这些记录仍能保持原来的相对次序，则称这种排
序方法是稳定的；否则是不稳定的。
评论0