评价维度

• 就地性 在原数组上直接操作实现排序，无需借助额外辅助数组
• 稳定性 在完成排序后，相等元素在数组中的相对顺序不发生变化
• 自适应性 能够利用输入数据已有的顺序信息来减少计算量，达到更优的时间效率
• 是否基于比较 基于比较的排序依赖比较运算符(<、=、>)来判断元素的相对顺序，理论最优时间复杂度为O(nlogn)
  非比较排序不使用比较运算符，时间复杂度可以达O(n)，但通用性差

排序算法对比

Preview

演示代码