排序算法

• Python实现
  • 优先级队列
  • 冒泡排序
    • 冒泡过程中添加是否有序监听
  • 前 i 个最小数
    • 一个优化版本
  • 基数排序
  • 堆排序
  • 寻找最大最小
  • 归并排序
    • 归并排序中对小数组采用插入排序
  • 快速排序
  • 总则
  • 插入排序
  • 桶排序
  • 第 i 小的元素
    • 一个优化版本
  • 计数排序
  • 选择排序
• Reference
• 注意事项
  • 1.5 希尔排序
  • 2 归并排序
    • 2.1 归并方法
    • 2.2 自顶向下归并排序
    • 2.3 自底向上归并排序
  • 3. 快速排序
    • 3.1 基本算法
    • 3.2 切分
    • 3.3 性能分析
    • 3.4 算法改进
  • 4. 优先队列
    • 4.1 堆
    • 4.2 上浮和下沉
    • 4.3 插入元素
    • 4.4 删除最大元素
    • 4.5 堆排序
    • 4.6 分析
  • 5. 应用
    • 排序算法的比较
    • 基于切分的快速选择算法
• 插入排序
• 选择排序