排序分类（比较排序）

今天在做题时遇到了一个问题问比较排序的时间复杂度把我问蒙了，去搜索了一下原来比较排序时一大类排序的叫法

分类如下

1.比较排序

比较排序就是我们刚开始接触时常见的那些排序常见如下：

冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等

时间复杂度为 nlogn--n*n

2.另一种是非比较排序

常见的有计数排序，基数排序，桶排序，其时间复杂度为  n 。

时间有限，就不在此将这些排序详细展开