数据结构与算法（19）——排序

分类: 文章 • 2024-06-02 21:45:04

定义：排序就是将原本无序的序列重新排列成有序的序列。
排序的稳定性
- 如果待排序表中有两个元素Ri、Rj，其对应的关键字keyi=keyj，且在排序前Ri在Rj前面，如果使用某一排序算法排序后，Ri仍然在Rj的前面，则称这个排序算法是稳定的，否则称排序算法是不稳定的。