排序算法概览

排序算法也是当时学习「数据结构与算法」的重要部分，主要讲的是如何对一组数据进行高效排序，当然不同的场景用的排序算法就会有所不同。

按平均时间复杂度划分，排序算法可分为，

O(n^2) 级别

冒泡排序，选择排序， 插入排序，希尔排序

O(nlogn) 级别

快速排序，归并排序，堆排序

线性级别

计数排序，桶排序，基数排序

基于以上排序算法还能扩展出很多优化算法，所以这几个还是要重点理解掌握的。后面会分别对这几个排序算法重新做一个梳理和练习。