数据结构-快速排序 （C++代码）

解题思路:





注意事项:





参考代码:

简单的快排。本来是用插入排序做的，后来超时了就放弃了，重新创作快排了。

#include <cstdio>
#include <algorithm>
#include <queue>//头文件
using namespace std;
const int maxx = 100000 + 10;
int Heap[maxx];
int main()
{
    int n,num = 0,x;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&x),Heap[++num]=x,push_heap(Heap+1,Heap+num+1,greater<int>());
    for(int i=1;i<=n;i++)
            printf("%d ",Heap[1]),pop_heap(Heap+1,Heap+num+1,greater<int>()),num--;
            return 0;
}