提起排序,与我们的息息相关,平时开发的代码少不了排序. 经典的排序算法又非常多,我们怎么评价一个排序算法的好坏呢? 其实可以这样想,要细致的比较排序算法好坏,那我们就从多方面尽可能详细的对比 一.效率方面 1.排序算法的执行效率:最好.最坏.平均 2. 我们之前舍弃的时间复杂度的系数.常量.低阶,在这里需要拿回来 3.排序,免不了比较和移动 二.内存消耗方面 没错就是 算法的空间复杂度,不过对于排序的空间复杂度来说,又赋予了新的名词 — 原地排序. 顾名思义是 原地排序的肯定是消耗内存少,反之需