排序算法汇总

理论

  • 计算复杂性理论
  • 大O符号
  • 全序关系
  • 列表
  • 稳定性
  • 比较排序
  • 自适应排序
  • 排序网络
  • 整数排序

交换排序

  • 冒泡排序
  • 鸡尾酒排序
  • 奇偶排序
  • 梳排序
  • 侏儒排序
  • 快速排序
  • 臭皮匠排序
  • Bogo排序

选择排序

  • 选择排序
  • 堆排序
  • 平滑排序
  • 笛卡尔树排序
  • 锦标赛排序
  • 圈排序

插入排序

  • 希尔排序
  • 伸展排序
  • 二叉查找树排序
  • 图书馆排序
  • 耐心排序

归并排序

  • 归并排序
  • 梯级归并排序
  • 振荡归并排序
  • 多相归并排序
  • 串列排序

分布排序

  • 美国旗帜排序
  • 珠排序
  • 桶排序
  • 爆炸排序
  • 计数排序
  • 鸽巢排序
  • 相邻图排序
  • 基数排序
  • 闪电排序
  • 插值排序

并发排序

  • 双调排序器
  • Batcher归并网络
  • 两两排序网络

混合排序

  • 区块排序
  • Tim排序
  • 内省排序
  • Spread排序
  • J排序

其他

  • 拓扑排序
  • 煎饼排序
  • 意粉排序

你可能感兴趣的:(排序算法汇总)