5.2-分治-快速排序

数组排序任务可以如下完成：
1）设k=a[0], 将k挪到适当位置，使得比k小的元素都在k左边,比k大的元素都在k右边，和k相等的，不关心在k左右出现均可（O（n)时间完成）
2) 把k左边的部分快速排序
3) 把k右边的部分快速排序

#include<iostream>
using namespace std;
void print(int a[], int N){
	for (int i = 0; i < N; ++i)
		cout << a[i] << " ";
	cout<<endl;
}
void swap(int &a, int&b){
	int tmp;
	if (a > b){
		tmp = a;
		a = b;
		b = tmp;
	}
}
void Quicksort(int a[], int s,int e){
	if (s < e){
		int k = a[s];
		int i = s, j = e;
		while (i!=j){
			while (j> i&&a[j] >= k)
				--j;
			swap(a[i], a[j]);
			while (i < j&&a[i] <= k)
				++i;
			swap(a[i], a[j]);
	/*		print(a, sizeof(a) / sizeof(int));*/
		} 
	
		Quicksort(a, s, i - 1);
		Quicksort(a, i + 1, e);
	}
}
int N;
int a[1000];
int main(){
	cin >> N;
	for (int i = 0; i < N; ++i)
		cin >> a[i];
	Quicksort(a, 0, N - 1);
	print(a, N);
	int M; cin >> M;
	int i = N - 1;
	int sum = 0; while (sum < M){
		cout << a[i] << " ";
		i--; sum++;
	}		
	cout << endl;
	cin.get(); 
	cin.get(); 
	return 0;
}