计算机常用排序算法
从相邻交换、挑选最小值和逐个插入开始，再看分治、堆和按数值分配的方法。通过 10 种算法的单步演示，观察数据怎样移动、每一趟排好了什么，并数一数比较与移动的次数。
从交换与插入开始
冒泡排序：相邻比较，把大数推向末尾
选择排序：找出最小值，再交换
插入排序：后移较大值，留出插入位置
希尔排序：先跨远，再缩小间隔
分成小段来排序
归并排序：拆开，再合并有序段
快速排序：基准归位，两边继续分
- 快速排序
单步执行挖坑填数划分 看一趟到底锁定了什么
按数值或数位分配
计数排序：记录次数，按下标写回
桶排序：按范围分桶，桶内再排序
- 桶排序
按范围分桶 桶内插入排序 依次倒出 数清比较次数
基数排序：从低位开始，逐位分桶
返回全部专题