Eviarch's blog

对一些排序算法做个归纳 持续更新 算法性能评估术语 稳定：如果a原本在b前面，而a=b时，排序之后a仍然在b的前面。 不稳定：如果a原本在b的前面，而a=b时，排序之后a可能出现在b的后面。 内排序：所有排序操作都在内存中完成。 外排序：通常是由于数据太大，不能同时存放在内存中，根据排序过程的需要而在外存与内存之间 数据传输才能进行。 时间复杂度：时间频度，一个算法执行所耗费的时间。...