#include<bits/stdc++.h>
using namespace std;
int a[10];
//从小到大排序
void q_sort(int left,int right)
{
if(left>right){return ; cout<<"%%%%%%%%%%";}//这里为啥不打印呀?
int guard=a[left],i=left,j=right;
while(i<j)
{
while(a[j]>=guard&&i<j) j--;//等号不能掉
while(a[i]<=guard&&i<j) i++;//等号不能掉
if(i<j) //if判断不能掉
swap(a[i],a[j]);
}
swap(a[left],a[i]);
q_sort(left,i-1);
q_sort(i+1,right);
return;//return 不能掉
}
int main()
{
for(int i=0;i<=9;i++) cin>>a[i];
q_sort(0,9);
for(int i=0;i<=9;i++) cout<<a[i]<<" ";
return 0;
}
谜之测试数据
1 5 6 7 9 15 23 88 5 6