摘要: 主要有几个衡量的指标: 时间复杂度:主要有 空间复杂度:有些排序算法需要额外的辅助空间,而有些则能实现“原地排序”; 稳定性:相同的元素在排序之前和排序之后相对位置是否有可能发生变化; 适用条件:算法是否有些额外的限制条件 在我的见解中,整数的线性排序,就需要一个hash计数数组就行,效率很高。缺点 阅读全文