排序

给出N个整数，对这N个整数进行排序

输入样例
5
5
4
3
2
1
输出样例
1
2
3
4
5

简单的写了两种排序算法，冒泡排序和堆排序（时间复杂度：o(n^2)，o(n*log(n)）

#include<iostream>
using namespace std;
int num[50005],n,temp;
//交换 
void swap(int *a,int *b){
	int p;
	p=*a;
	*a=*b;
	*b=p;
} 
//冒泡排序 
void bubble(int num[50005],int n){
	for(int i=0;i<n-1;i++){
		for(int j=i+1;j<n;j++){
			if(num[i]>num[j]){
				swap(num[i],num[j]);
			}
		}
	}
	for(int i=0;i<n;i++)
		cout<<num[i]<<endl;
} 
//调整堆 
void adjustheap(int *arr,int i,int len){
	int j=i*2+1;
    while(j<len)
    {
        if(j+1<len&&arr[j]<arr[j+1]) //建立大堆,若左孩子小于右孩子,将j取值为右孩子的下标,右孩子再与父结点比较
        {
            j++;
        }
        //将左右孩子中，数值最大的与父结点进行比较,若孩子结点比父结点小,说明父结点的数值比左右孩子都大,不需要交换
        if(arr[i]>arr[j])
        {
            break;//说明该父结点和其孩子结点调整结束，退出循环，从下一个父结点调整
        }
        swap(&arr[i], &arr[j]);
        //交换之后还要考虑该目前j结点与自己的孩子结点的数值比较，还要进行调整,将i当前结点换成j结点所在位置
        i=j;
        j=2*i+1;
    }
} 
//建堆 
void makeheap(int *arr,int n){
	int i;
    for(i=n/2-1; i>=0; i--)//要从最后一个父节点开始调整堆
    {
        adjustheap(arr, i, n);
    }
} 
//堆排序 
void heapsort(int *arr, int len)
{
    int i = 0;
    makeheap(arr, len);
    //每次排出最大的一个元素之后，将该元素排除在堆外,调整堆后交换堆顶元素和堆的最后一个元素
    for(i=len-1; i>=0; i--)//所以要从元素最后一个开始
    {
        swap(&arr[i], &arr[0]);
        /*交换好堆后,重新调整堆*/
        adjustheap(arr, 0, i);      
    }
    for(int i=0;i<n;i++)
		cout<<arr[i]<<endl;
}
int main(){
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>num[i];
	//冒泡排序 
	bubble(num,n);
	//堆排序 
	heapsort(num,n);
	return 0;
}