排序基本概念与分类:稳定排序、排序详解.pdf

排序基本概念与分类:稳定排序、排序详解.pdf

1排序的基本概念

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

据项(关键字)有序。

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

若关键字是主关键字(关键字值不重复),这无论采用何种排序方法,

排出的结果都是唯一的;

若关键字是次关键字(关键字值可以重复),则排出的结果可能不唯一。

一般情况下,

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

文档评论(0)

1亿VIP精品文档

相关文档