快速排序

#include <string>
#include <iostream>
#include <stdio.h>
using namespace std;

void print(int a[], int n){
for(int j= 0; j<n; j++){
cout<<a[j] <<"  ";
}
cout<<endl;
}

void quickSort( int l, int r, int s[])
{
if (l< r)
{
int i = l, j = r, x = s[l];
while (i < j)
{
while(i < j && s[j]>= x) // 从右向左找第一个小于x的数
j--;
if(i < j)
s[i++] = s[j];
print(s,10);
while(i < j && s[i]< x) // 从左向右找第一个大于等于x的数
i++;
if(i < j)
s[j--] = s[i];
}
s[i] = x;
quickSort(l, i - 1,s); // 递归调用
quickSort(i + 1, r,s);
}
}

int main(){
int a[10] = {3,1,5,7,2,4,9,6,10,8};
cout<<"初始值：";
print(a,10);
quickSort(0,9,a);
cout<<"结果：";
print(a,10);
return 0;
}