排序的基本概念

1.排序定义

排序(Sort)，就是重新排列表中的元素，使表中元素满足按关键字有序的过程。

2.排序算法的评价指标

1.时间复杂度

2.空间复杂度

3.算法的稳定性。

若待排序表中有两个元素R,和R，其对应的关键字相同即keyi; = keyj，
且在排序前R;在R)的前面，若使用某一排序算法排序后，
R仍然在R的前面，则称这个排序算法是稳定的，
否则称排序算法是不稳定的。

满足以下特性：
稳定的:关键字相同的元素在排序之后相对位置不变.

3.排序算法的分类

1.内部排序

数据都在内存中。
关注如何使算法时、空复杂度更低。

2.外部排序

数据太多，无法全部放入内存。
还要关注如何使读/写磁盘次数更少。