【id:140】【15分】C. DS排序--快速排序

题目描述

给出一个数据序列，使用快速排序算法进行从小到大的排序

--程序要求--
若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio
程序中若include多过一个头文件，不看代码，作0分处理
不允许使用第三方对象或函数实现本题的要求

输入

第一行输入t，表示有t个测试示例
第二行输入n，表示第一个示例有n个数据
第三行输入n个数据，都是正整数，数据之间用空格隔开
以此类推

输出

每组测试数据，输出每趟快排的结果，即每次排好一个数字结果（长度为1的子序列，不用排，不用输出）。不同测试数据间用空行分隔。

输入输出样例

输入样例1 <-复制
2
6
111 22 6 444 333 55
8
77 555 33 1 444 77 666 2222

输出样例1
55 22 6 111 333 444
6 22 55 111 333 444
6 22 55 111 333 444
6 22 55 111 333 444

1 33 77 555 444 77 666 2222
1 33 77 555 444 77 666 2222
1 33 77 77 444 555 666 2222
1 33 77 77 444 555 666 2222
1 33 77 77 444 555 666 2222

AC代码

#include<iostream>
using namespace std;

int zu[50], n;

void show()
{
	int i;
	for (i = 0; i < n; i++)
	{
		cout << zu[i];
		if (i == n - 1)
			cout << endl;
		else
			cout << " ";
	}
}

int qsort2(int low, int high)
{
	int key = zu[low];
	while (low < high)
	{
		while (low < high && key <= zu[high])
			high--;
		swap(zu[low], zu[high]);

		while (low < high && key >= zu[low])
			low++;
		swap(zu[low], zu[high]);
	}
	show();
	return low;
}

void qsort1(int low, int high)
{
	int zhou;
	if (low < high)
	{
		zhou = qsort2(low, high);
		qsort1(low, zhou-1);
		qsort1(zhou+1, high);
	}
}


int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		cin >> n;
		for (int i = 0; i < n; i++)
			cin >> zu[i];
		if (n == 1)
			break;
		qsort1(0,n-1);
		cout << endl;
	}
	
}

（by 归忆）