Description
对已知的数据进行快速排序
Input
输入数据有多组,对于每组测试数据
第一行一个整数n(n <= 20000),表示有n个整数要进行排序,第二行n个整数
Output
对于每组测试数据,输出一行,为排序后的n个整数,以空格隔开
Sample Input
9
9 8 7 6 5 4 3 2 1
Sample Output
1 2 3 4 5 6 7 8 9
Hint
1 2 3 4 5 6 7 8 9
代码区:
#include<cstdio>
#include<iostream>
#include<string.h>
using namespace std;
void qsort(int a[],int L,int R)//快排函数,参数分别为数组a,左位置和右位置
{
int temp=a[L];//先定义一个temp变量来存储基准值(我们此处选择最左边的数为基准值)
int i=L,j=R;
if(L>=R) return;//如果L要比R大,就直接退出函数
while(i<j)//同理当i小于j时才执行
{
while(i<j&&a[j]>=temp)//从最右边开始找,直到找到比temp小的值时停下来
j--;
a[i]=a[j];//1
while(i<j&&a[i]<=temp)//从最左边开始找,直到找到比temp大的值时停下来
i++;
a[j]=a[i];//2
}
a[i]=temp;//3
//上面备注123的三步是将找到的i,j位置的元素互换
//完成以上步骤就已经把比基准值大的数移到它右边,比它小的数移到它左边
qsort(a,L,i-1);//递归执行基准值左边的数快速排序
qsort(a,i+1,R);//递归执行基准值右边的数快速排序
}
int main()
{
int n;
while(cin >> n)//输入数的个数
{
int a[n];//定义数组
for(int i=0;i<n;++i)
{
cin >> a[i];//输入数值
}
qsort(a,0,n-1);//调用函数进行快排
for(int i=0;i<n;++i)
{
cout << a[i] << ' ';//输出排序之后的数组
}
}
return 0;
}
新手上路,有错请指正。