weixin_42115037的博客

原创 排序算法总结

排序算法 性能评估： 时间复杂度： 最好、最坏、平均，以及它们分别的对应情况； 时间复杂度反应的是当数据规模n很大时的一个增长趋势，常忽略系数、常数和低阶。在排序算法中，设计到的操作有比较和交换，因此计算次数时需将两者考虑在内。 空间复杂度： 特别的，原地排序就是指空间复杂度为O（1）的排序算法 稳定性： 是指序列中有相等的元素，在排序之后，相等元素在序列中的相对顺序是否改变。不变的就是稳定排序。为什么讲求稳定性： 在实际开发中，常常是给对象进行多次排序，每次排序依照不同的key，因此在新的一轮排序中，不