这里是代码!
#include <iostream>
#include <cstdio>
using namespace std;
//mod-位置交换
void swap(int * a,int * b){
int temp;
temp = *a;
*a = *b;
*b = temp;
return;
}
//mod-数组输出
void out(int * arr,int num){
for(int i=0;i < num;i++){
cout<<arr[i];
}
cout<<endl;
return;
}
//快速排序函数
void change(int * arr,int left,int right){
if(left == right){
return;
}
int l = left+1,r = right;
int num = arr[left];
while(l != r){
while(arr[r] >= num)r--;
while(arr[l] <= num && l < r)l++;
if(r != l){
swap(&(arr[r]),&(arr[l]));
}
else{
swap(&(arr[r]),&(arr[left]));
}
}
change(arr,0,r);
change(arr,r,right);
return;
}
int main(){
//输入数据个数
int num;
scanf("%d",&num);
//输入数组arr
int arr[num];
for(int i=0;i < num;i++){
scanf("%d",&arr[i]);
}
//排序
change(arr,0,num-1);
//输出
out(arr,num);
return 0;
}