（2.6）排序基本概念

文章目录 1.排序的基本概念 2.稳定排序和不稳定排序 3.内部排序和外部排序 1.排序的基本概念 排序定义： 将一组数据元素序列重新排列，使得数据元素序列按某个数据项（关键字）有序。 排序依据：是依据数据元素的关键字。 若关键字是主关键字（关键字值不重复），这无论采用何种排序方法，排出的结果都是唯一的； 若关键字是次关键字（关键字值可以重复），则排出的结果可能不唯一； 一般情况下， 假设含n个记

>>阅读原文<<