C++ 排序算法

             目    录

一、排序的稳定性：

二、时间复杂度为 O(n) 的排序：

        1、计数排序（稳定）：

        2、其他线性排序：

三、时间复杂度为 O（nlogn）的排序：

        1、堆排序（不稳定）：

        2、归并排序（稳定）：

四、时间复杂度为 O（n²）的排序：

        1、选择排序（不稳定）：

        2、冒泡排序（稳定）：

五、sort () 排序函数

---

一、排序的稳定性：

        排序的稳定性详见如下：C++——排序的稳定性_闪耀的天狼星的博客-优快云博客_c++稳定排序排序算法的稳定性https://blog.youkuaiyun.com/DUXS11/article/details/125468174?spm=1001.2014.