《大话数据结构》读书笔记——排序算法

第九章：排序

内排序和外排序

排序算法性能影响条件：

1. 时间性能：尽可能少的比较次数和移动次数
2. 空间性能
3. 算法本身的复杂性

冒泡排序（n²）

简单选择排序（n²）

直接插入排序（n²）

希尔排序（nlogn）

堆排序（nlogn）

堆是具有以下性质的完全二叉树：每个节点的值都要大于或者等于其左右孩子节点的值，称为大顶堆

每个节点的值都小于或者等于其左右孩子节点的值，称为小顶堆

归并排序（nlogn） 

快速排序