排序的三种常见方法（冒泡，快速，哈希）

以一道题作为示例

TimeLimit：6000/1000ms(Java/Others)Memory Limit：64/32MB(Java/Others)

     给出n个整数，请按从大到小的顺序输出其中前m大的数。

     输入：每组测试数据有两行，第一行有两个数n和m（0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000，500000]的整数。

     输出：对每组测试数据按从大到小的顺序输出前m大的数。

     输入样例：

5   3

3 -35 92 213 -644

     输出样例

213 92 3

冒泡排序法： 

#include<iostream>

using namespace std;

int a[100001];
int n,m;
#define swap(a,b) {int temp = a;a=b;b=temp;}

void bubble_sort(){
    for(int i = 1;i<=n;i++){
        for(int j=1;j<=n-i;j++){
            if(a[j]>a[j+1]){
                swap(a[j],a[j+1]);
            }
        }
    }
}
int main()
{
    while(~scanf("%d%d",&n,&m)){
        for(int i = 1;i<=n;i++) scanf("%d",&a[i]);
        bubble_sort();
        for(int i = n;i>=n-m+1;i--){
            if(i == n-m+1) printf("%d\n",a[i]);
            else printf("%d\t",a[i]);
        }
    }
    return 0;
}

 快速排序法：

#include<iostream>
using namespace std;
int n,m;
int a[100001];
void quicksort(int *a,int begin,int end){
    if(begin>end){ return; }
    int temp = a[begin];
    int i = begin;
    int j = end;
    while(i < j){
		while(a[j]>=temp&&j>i)
            j--;
        a[i]=a[j];
        while(a[i]<=temp&&j>i)
            i++;
        a[j]=a[i];
        
    }
    a[i]=temp;
    quicksort(a,begin,i-1);
    quicksort(a,i+1,end);
}

int main(){
    while(~scanf("%d%d",&n,&m)){
        for(int i=1;i<=n;i++) scanf("%d",&a[i]);
        quicksort(a,0,n-1);
        for(int i = n;i>=n-m+1;i--){
            if(i == n-m+1) printf("%d\n",a[i]);
            else printf("%d\t",a[i]);
        }
    }
    return 0;
}

哈希算法：

#include<iostream>
#include<cstring>
using namespace std;
int n,m;
#define MAXN 1000001
int a[MAXN];

int main(){
    while(~scanf("%d%d",&n,&m)){
        memset(a,0,sizeof(a));
        for(int i=0;i<n;i++){
            int t;
            scanf("&d",&t);
            a[500000+t]=1;
        }
    for(int i=MAXN-1;m>0;i--){
        if(a[i]){
                if(m>1) printf("%d",i-500000);
                else  printf("%d\n",i-500000);
                m--;
            }
    }
	}
	return 0;
}