斷簡殘篇

各种排序

 
  • 2018年 02月07日
  • 0 阅读

各种排序

  • 内部排序
    • 冒泡排序 Bubble sort
    • 鸡尾酒排序 Cocktail shaker sort
    • 奇偶排序 Odd-even sort
    • 地精排序 Gnome sort
    • 梳排序 Comb sort
    • 快速排序 Quick sort
    • 慢速排序 Slow sort
    • 臭皮匠排序 Stooge sort

    • 猴子排序 Bogo sort

    • 选择排序 Selection sort
    • 堆排序 Heap sort
    • 弱堆排序 Weak heap sort
    • 平滑排序 Smooth sort
    • 笛卡尔树排序 Cartesian tree sort
    • 锦标赛排序 Tournament sort

    • 圈排序 Cycle Sort

    • 插入排序 Insertion sort
    • 二分插入排序
    • 希尔排序 Shell sort
    • 伸展树排序 Splay sort
    • 树排序 Tree sort
    • 图书馆排序 Library sort

    • 耐心排序 Patience sort

    • 归并排序
    • 梯级归并排序 Cascade merge sort
    • 震荡归并排序 Oscillating merge sort
    • 多相归并排序 Polyphase merge sort

    • 抽丝排序 Strand Sort

    • 美国国旗排序 American flag sort
    • 桶排序 Bucket sort
    • 插值排序 Interpolation sort/直方图排序 Histogram sort
    • 爆炸排序 Burst sort
    • 计数排序 Counting sort
    • 鸽巢排序 Pigeonhole sort
    • 相邻图排序 Proxmap sort
    • 基数排序 Radix sort

    • 闪电排序 Flash sort

    • 双调排序 Bitonic sorter
    • Batcher归并网络 Batcher odd–even merge sort

    • 成对比较网络 Pairwise sorting network

    • 块排序 Block merge sort
    • Tim排序 Tim sort
    • 内省排序 Intro sort
    • 扩散排序 Spread sort
  • 物理排序：
搜索