排序（6）---总结

出处：todayx,逝者如斯,不舍昼夜 排序总结 性能对比： 稳定性：如果排序算法能够保留数组中重复元素的相对应位置则可以被称为是稳定的，即排序后元素的其他属性并未受影响。 快速排序是最快的通用排序算法，大多数情况下，他都是最佳选择。 当稳定性很重要而空间又不是问题时，归并可能是最好的选择。 1. 快速排序 介绍： 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n

>>阅读原文<<