快速排序解决

解题思路:
多组测试数据可以利用输入的返回值体现，当有输入n的操作的时候才进行对下一行n个数据进行排序
注意事项:
快排别写错，注意换行
参考代码:

#include<iostream>

#include<algorithm>

using namespace std;

void quick_sort(int q[],int l,int r)

{

    if(l>=r) return ;

 int x=q[(l+r)/2];

 int i=l-1;

 int j=r+1;

 while(i<j)

{

    do i++;while(q[i]<x);

    do j--;while(q[j]>x);

     if(i<j) swap(q[i],q[j]);

}

quick_sort(q,l,j);

quick_sort(q,j+1,r);

}

int main()

{

    int n;

    while(cin>>n)

    {

    int q[1000];

    for(int i=0;i<n;i++)

    cin>>q[i];

    quick_sort(q,0,n-1);

    for(int i=0;i<n;i++)

    {

        cout<<q[i]<<" ";

    }

    cout<<endl;

    }

    return 0;

}