题目描述
给出一个数据序列,使用快速排序算法进行从小到大的排序
--程序要求--
若使用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 归忆)