目    录

一、排序的稳定性：

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

        1、计数排序（稳定）：

        2、其他线性排序：

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

        1、堆排序（不稳定）：

        2、归并排序（稳定）：

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

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

        2、冒泡排序（稳定）：

五、sort () 排序函数

一、排序的稳定性：

        排序的稳定性详见如下：C++——排序的稳定性_闪耀的天狼星的博客-CSDN博客_c++稳定排序排序算法的稳定性https://blog.csdn.net/DUXS11/article/details/125468174?spm=1001.2014.3001.5501

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

        1、计数排序（稳定）：

C++简单排序——计数排序_闪耀的天狼星的博客-CSDN博客_c++计数排序简单排序——计数排序https://blog.csdn.net/DUXS11/article/details/125347169?spm=1001.2014.3001.5501

        2、其他线性排序：

                （基本用不到，不写了）

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

        1、堆排序（不稳定）：

C++简单排序：堆排序_闪耀的天狼星的博客-CSDN博客今天我们来讲一个速度较快的排序算法：堆排序。好了，利用优先队列完成的堆排序结束了，别忘了点个赞哦！https://blog.csdn.net/DUXS11/article/details/125622393?spm=1001.2014.3001.5501

        2、归并排序（稳定）：

归并排序 C++_闪耀的天狼星的博客-CSDN博客​归并排序(Merge Sort)是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列。即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。​...https://blog.csdn.net/DUXS11/article/details/125830518?spm=1001.2014.3001.5501

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

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

C++简单排序——选择排序_闪耀的天狼星的博客-CSDN博客_选择排序c++C++简单排序——选择排序https://blog.csdn.net/DUXS11/article/details/125509256?spm=1001.2014.3001.5501

        2、冒泡排序（稳定）：

C++简单排序——冒泡排序_闪耀的天狼星的博客-CSDN博客_c++冒泡排序冒泡排序，简单的排序方法，C++，适合初学者https://blog.csdn.net/DUXS11/article/details/125459617?spm=1001.2014.3001.5501

五、sort () 排序函数

        sort () 函数包含在头文件为 #include<algorithm> 的c++标准库中，是一种类似于快排的方法，时间复杂度为O（nlogn）。

        sort () 函数有三个参数：

（1）要排序的数组的起始地址。

（2）结束的地址（最后一位要排序的地址）

（3）参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。

        使用样例 —— 共 n 个整数，从小到大排序：

#include <algorithm>
#include <iostream>
using namespace std;
int n,a[20000];
int main()
{
	cin >>n;
	for (int i=1;i<=n;i++)
		cin >>a[i];
	sort (a+1,a+n+1); //由于是从 1 开始放，所以要加一，默认为从小到大排序
	for (int i=1;i<=n;i++)
		cout <<a[i] <<" ";
	return 0; 
}

        使用样例 —— 共 n 个整数，从大到小排序：

       现在该怎么办呢？ 要用到 sort () 的第三个参数了，使用方法如下：

//需要加入一个比较函数 complare(),此函数的实现过程是这样的
bool complare(int a,int b)
{
    return a>b;
}

        然后：

#include <algorithm>
#include <iostream>
using namespace std;
int n,a[20000];
bool complare(int a,int b)
{
    return a>b;
}
int main()
{
	cin >>n;
	for (int i=1;i<=n;i++)
		cin >>a[i];
	sort (a+1,a+n+1,complare); //现在不需要给 complare 函数加参数。
	for (int i=1;i<=n;i++)
		cout <<a[i] <<" ";
	return 0; 
}

        就可以了。

        sort () 函数的速度很快，使用很方便，不需要自己打一些复杂代码，还能根据数据量来选择排序算法，非常的good！