快速排序

面试必备：

#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;}