归并排序、用优先队列实现排序

测评地址：洛谷 P1177 【模板】快速排序
一、归并排序

#include <stdio.h>
#define maxn 100100 
int n,a[maxn],b[maxn];
void memory_sort(int left,int mid,int right){//自小到大 
    int i=left,j=mid+1,k=left;//i左树 j右树 k辅助空间
    while(i<=mid&&j<=right){
        if(a[i]<a[j])b[k++]=a[i++];
        else b[k++]=a[j++];
    } 
    while(i<=mid)b[k++]=a[i++];
    while(j<=right)b[k++]=a[j++];
    for(i=left;i<=right;i++)a[i]=b[i];
}
void merge_sort(int left,int right){
    int mid=(left+right)/2;
    if(left==right)return;//叶子节点 
    merge_sort(left,mid);//分 左子树 
    merge_sort(mid+1,right);//分 右子树 
    memory_sort(left,mid,right);//left mid  mid+1 right
}
int main(){
    int i;
    scanf("%d",&n);
    for(i=1;i<=n;i++)scanf("%d",&a[i]);
    merge_sort(1,n);
    printf("%d",a[1]);
    for(i=2;i<=n;i++)printf(" %d",a[i]);
    return 0;
}

二、用优先队列实现排序（AC）
我偏不用sort

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
priority_queue<int,vector<int>,greater<int> > p;
int main()
{
	int n,x;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>x;
		p.push(x);
	}
	for(int i=1;i<=n;i++){
		printf("%d ",p.top()); 
		p.pop();
	}
	return 0;
 }