排序

排序

排序，按照关键字递增或递减重新排列一遍。

排序算法的评价指标

时间复杂度

空间复杂度

算法的稳定性。

排序算法的分类

内部排序：数据都在内存中

外部排序：数据太多，无法全部放入内存

外部排序，除了关注时间复杂度和空间复杂度，还需要关注读/写磁盘次数

知识回顾