排序的基本概念 一、概念 排序(Sort),就是重新排列表中的元素,使表中的元素满足按关键字有序的过程。 二、评价指标 1.时间复杂度 2.空间复杂度 3.稳定性:关键字相同的元素在排序之后相对位置不变就是稳定的 稳定的排序算法一定比不稳定的好? 答:不一定,要看实际需求 三、分类 1.内部排序:数据都在内存中(关注如何使算法时、空复杂度更低) 2.外部排序:数据太多,无法全部放入内存(还要关注如何使读/写磁盘次数更少)