快速排序的实现

输入9个数字，采用快速排序法从小到大排序输出。

输入样例：

49 38 65 97 76 13 27 49 20

输出样例：

13 20 27 38 49 49 65 76 97

程序代码：

#include<iostream>using namespace std;void quicksort(int r[],int start,int end);int main(){    int a[9];    for(int i=0;i<9;i++)        cin>>a[i];    quicksort(a,0,8);    for(int i=0;i<9;i++)        cout<<a[i]<<' ';    return 0;   }void quicksort(int r[],int start,int end){    int i=start;    int j=end;      int temp=r[start];    if(i<j)    {        while(i!=j)        {            while(i<j&&r[j]>=temp)                j--;                    if(i<j)            {                r[i]=r[j];                i++;            }                   while(i<j&&r[i]<temp)                i++;                    if(i<j)            {                r[j]=r[i];                j--;            }           }           r[i]=temp;          quicksort(r,start,i-1);        quicksort(r,i+1,end);    }           }

执行结果：