C++常用排序算法

2快速排序

时间复杂度O（nlogn)

最坏时间复杂度O（n^2)

示例

sort(a+1,a+n+1)

3计数排序

时间复杂度：O（n+m)

示例：

#include 
using namespace std;
int x,m=-1,d=INT_MAX;
int b[10005];
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>x;
		b[x]++;
		m=max(m,x);
		d=min(d,x);
	}
	for(int i=m;i>=d;i--){
		if(b[i]){
			cout<