算法与数据结构学习（27）-排序算法时间复杂度比较

常用排序算法的总结和对比 关于排序算法的各种介绍如图： 相关术语解释： 1.稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 2.不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 3.内排序：所有排序操作都在内存中完成； 4.外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行； 5.时间复杂度： 一个算法执行所耗费的时间。 6.

>>阅读原文<<