基本信息

---

下载

文档摘要

---

1排序的基本概念

(1).排序：将一组数据元素序列重新排列，使得数据元素序列按某个数

据项（关键字）有序。

排序依据：是依据数据元素的关键字。

若关键字是主关键字（关键字值不重复），这无论采用何种排序方法，

排出的结果都是唯一的；

若关键字是次关键字（关键字值可以重复），则排出的结果可能不唯一。

一般情况下，

假设含n个记录的序列为{R,R,…，R}