数据结构与算法学习十四:常用排序算法总结和对比

文章目录 前言 一、排序算法的比较图 二、相关术语解释 前言 一、排序算法的比较图 二、相关术语解释 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面; 不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面; 内排序:所有排序操作都在内存中完成; 外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行; 时间复杂度: 一个算法执行所耗费的时
相关文章
相关标签/搜索