算法分析03：排序算法

1. 排序算法分类

• 基于选择的排序算法

  • 基于选择的排序算法

    • 选择排序（Selection Sort）
    • 堆排序（Heap Sort）：将元素全部存储与最大（最小）堆中，再依次取出即可实现

  • 基于交换的排序

    • 冒泡排序（Bubble Sort）

    • 快速排序（Quick Sort）

      快速排序的实现分为三个步骤：

      • 选择基准值（Pivot）
      • 分割操作（Partition）
      • 递归

  • 基于插入的排序

    • 插入排序（Insertion Sort）
    • 希尔排序（Shell Sort）

  • 基于分治的排序

    归并排序和快速排序均采用分治的思想

    • 归并排序（Merge Sort）

      归并排序的实现分为三个步骤：

      • 分解（二分）
      • 递归
      • 合并

• 基于字母表的排序算法

• 基于基数的排序算法