《数据结构》学习笔记 第12章 排序

本章介绍的几个排序算法，都是时间复杂度的意义上，性能上超越了一般排序算法的O(n²)

• O(n²)复杂度的算法：冒泡排序（属于交换排序），简单选择排序，简单插入排序。
• 散列技术时曾学习：桶排序，计数排序，基数排序；非比较类排序，性能优异。
• 堆数据结构时曾学习：堆排序，O（NlogN）。
• 十大算法介绍及动画演示：https://www.cnblogs.com/onepixel/articles/7674659.html

本章的三大高级算法：

1，快速排序（属于交换排序）

2，归并排序

3，希尔排序（属于插入排序）