燕鹏

摘要： 术语铺垫 什么是稳定排序、原地排序、时间复杂度、空间复杂度，先简单解释一下： 1、稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 仍然在 b 的前面，则为稳定排序。 2、非稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 可能不在 b 的前面，则为非稳定 阅读全文