#include<iostream>
using namespace std;
int a[10]={8,9,2,3,4,2,5,7,1,0};
void swap (int *a,int x1,int x2){
int x=a[x1];
a[x1]=a[x2];
a[x2]=x;
}
void quick_sort1(int *a,int L,int R){
int i=L;
int zuo=L;
int you=R-1;
if(L==R){
return;
}
while(zuo<=you){
if(a[R]>a[i]){
swap(a,i,zuo);
zuo++;
i++;
}
else if(a[R]=a[i]){
i++;
}
else
{
swap(a,i,you);
you--;
}
}
swap(a,R,you+1);
quick_sort1(a,L,zuo-1);
quick_sort1(a,you+1,R-1);
}
int main(){
quick_sort1(a,0,9);
for (int i=0;i<10;i++){
cout << a[i] << " ";
}
}
新手写的一个快速排序程序,
为什么不出结果?/(ㄒoㄒ)/~~