排序之快速排序

#include<iostream>

using namespace std;


int FastSort(int *num , int n){
int x = *num;
int i = 0, j = n-1;


if (n>1)
{
while(i<j){
while(num[j]>x&&i<j){
j--;
}
if (i<j)
{
num[i]=num[j];
}
else{
num[i]=x;
if (i>1)
{
FastSort(num,i);
} 
if (n-i-1>1)
{
FastSort(num+i+1,n-i-1);
}
return 0;
}
while(num[i]<x&&i<j){
i++;
}
if (i<j)
{
num[j]=num[i];
}
else{
num[i]=x;
if (i>1)
{
FastSort(num,i);
}
if (n-i-1>1)
{
FastSort(num+i+1,n-i-1);
}
return 0;
}
}

} 
return 0;
}


void main(){
int num[10] ={72,6,57, 88,60, 42,83, 73,48, 85};
FastSort(num,10);


cout<<"exit";
}