导语：数据结构与算法：排序—如何进行排序分类

一、排序

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

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

二、按时间复杂度分类

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

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

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

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

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

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

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

三、按稳定性分类

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

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

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

免责声明:本站部份内容由优秀作者和原创用户编辑投稿，本站仅提供存储服务，不拥有所有权,不承担法律责任。若涉嫌侵权/违法的，请反馈，一经查实立刻删除内容。本文内容由快快网络小美创作整理编辑！