试题 算法提高 快速排序(C++)

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　用递归来实现快速排序（quick sort）算法。快速排序算法的基本思路是：假设要对一个数组a进行排序，且a[0] = x。首先对数组中的元素进行调整，使x放在正确的位置上。同时，所有比x小的数都位于它的左边，所有比x大的数都位于它的右边。然后对于左、右两段区域，递归地调用快速排序算法来进行排序。
　　输入格式：输入只有一行，包括若干个整数（不超过10个），以0结尾。
　　输出格式：输出只有一行，即排序以后的结果（不包括末尾的0）。
输入输出样例

样例输入
5 2 6 1 7 3 4 0

样例输出
1 2 3 4 5 6 7

#include<bits/stdc++.h>
using namespace std;
int num[10];
void quickSort(int l ,int r){
    
    
	if(l>=r)return;
	int i = l-1 ,j = r+1 ,mid = num[(l+r)>>1];
	while(i<j){
    
    
		do i++;while(num[i]<mid);
		do j--;while(num[j]>mid);
		if(i<j)
			swap(num[i],num[j]);
	}
	quickSort(l,j);
	quickSort(j+1,r);
}
int main()
{
    
    
	int i = 0;
	cin>>num[i];
	while(num[i]!=0){
    
    
		cin>>num[++i];
	}
	quickSort(0,i-1);
	for(int j=0;j<i;j++)
		if(j!=i-1){
    
    
			cout<<num[j]<<' ';
		}else{
    
    
			cout<<num[j]<<endl;
		}	
	return 0;
}