c++快速排序

在c++中，我们总会遇到一些问题需要给数组排序，我们可以用“sort”函数来给数组排序，并且需要sort的头文件      如果用万能的当我没说

#include <algorithm> 

 sort的语法格式sort(start,end,cmp)

（1）start表示要排序数组的起始地址；迭代器的起始位置，对于数组来说就是数组的首地址，一般写上数组名就可以，因为数组名是一个指针常量。

（2）end表示数组结束地址的下一位；迭代器的结束位置，即首地址加上数组的长度n（代表尾地址的下一地址）。

（3）cmp用于规定排序的方法，可不填，默认升序。迭代器的结束位置，即首地址加上数组的长度n（代表尾地址的下一地址）。

#include<iostream>
#include<algorithm>
using namespace std;
main()
{
　　int a[]={45,12,34,77,90,11,2,4,5,55};
　　sort(a,a+10);
　　for(int i=0;i<10;i++)
　　cout<<a[i]<<" ";
    return 0;
}

但是也可以不用sort函数，但是需要用到函数，以及二叉树、堆的知识。

代码实现如下：

#include <bits/stdc++.h>
#define N 100010 
using namespace std; 
int n; 
int a[N]; 
void quick_sort(int l,int r) 
{ 
    int pivot=a[r];
    int k=l-1;
    for(int j=l;j<r;++j)
    {
        if(a[j]<pivot) 
		{
			swap(a[j],a[++k]);    
		} 	
	}
    swap(a[r],a[++k]); 
    if (l<k-1) 
	{
		quick_sort(l,k-1);
	}
    if (k+1<r) 
	{
		quick_sort(k+1,r);
	}
} 
int main() 
{ 
    scanf("%d", &n); 
    for(int i=1;i<=n;i++) 
	{
		cin>>a[i];
	}
    quick_sort(1,n); 
    for(int i=1;i<=n;i++) 
	{
		cout<<a[i]<<" ";
	}
    return 0; 
} 

感谢大家的支持，关注我的必定回关。