数据结构与算法：排序—如何进行排序分类(排序复杂度算法时间分类)

在生活中，我们离不开排序，按大小个、按成绩等等，

在计算机中也离不开排序：按编号、按价格、按远近等等。

二、按时间复杂度分类

根据时间复杂度的不同，主流的排序算法可以分为3大类

1、时间复杂度为O(n的2次方)的排序算法

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

2、时间复杂度为O(nlogn)的排序算法

快速排序 、归并排序、堆排序

3、时间复杂度为线性的排序算法

计数排序、桶排序、基数排序

根据其稳定性，可以分为稳定排序和不稳定排序

稳定排序：值相同的元素在排序后仍然保持着排序前的顺序

不稳定排序：值相同的元素在排序后打乱了排序前的顺序