比较排序算法总结

来源:互联网 发布:淘宝评分低怎么办 编辑:程序博客网 时间:2024/05/29 12:44
  • 冒泡
  • 选择
  • odd-even奇偶排序(for i…n : if i %2 == 0 : 所有的连续的奇偶位置的元素比较并交换; else : 所有连续的偶奇位置的元素比较并交换)
  • 双向冒泡
  • 归并排序
  • 快速排序
  • 插入排序
  • 希尔排序(引入交换步长的概念,优化插入排序在最差情况下的速度)
  • 堆排序
  • 内省排序(快排递归到一定深度后,采用堆排序。)

参考引用: 比较排序算法(Comparison Sorts)