排序算法通常从哪些维度衡量?


排序算法通常从执行效率、内存消耗和稳定性三个维度衡量。

执行效率看最好、最坏、平均时间复杂度以及比较和移动次数;内存消耗看是否原地排序;稳定性看相等元素排序后是否保持原有相对顺序。