[快速排序/归并排序] 100000个数 HUSTOJ2496

 

题目描述

输入n组测试数据，从小到大排序.

输入

输出

样例输入

2
3
3 6 5
4
8 5 9 7

样例输出

3 6 5
5 7 8 9

提示

（1  <= n <= 100000）

 

 

#include <iostream>

using namespace std;
int a[100000];
void paixu(int le,int ri)
{
	int l=le,r=ri;
	int t=a[(le+ri)/2];
	while(l<=r)
	{
		while(a[l]<t) l++;  //a[l]>=t时停止
		while(a[r]>t) r--;
		if(l<=r)
		{
			swap(a[l],a[r]);  //值交换
			l++;r--; //下一位
		}
	} //结束时 r在l左一位
	if(le<r) paixu(le,r);  //分别排序
	if(l<ri) paixu(l,ri);
}
int main()
{
	int k;cin>>k;
	while(k--)
	{
		int n;cin>>n;
		for(int i=0;i<n;i++)
			cin>