快拍

#include <iostream>
using namespace std;

int arr[10]={1,2,3,4,5,6,7,8,9,0};

int partition(int * arr,int p,int r)
{
     int x=arr[r];
     int i=p-1;
     for(int j=p;j<r;++j)
     {
         if(arr[j]<=x)
         {
             i=i+1;
             int tmpX=arr[j];
             arr[j]=arr[i];
             arr[i]=tmpX;
         }
     }
     int tmpX=arr[r];
     arr[r]=arr[i+1];
     arr[i+1]=tmpX;
     return i+1;
}

void matrixQuickSort(int * arr,int p,int r)
{
     if(p<r)
     {
         int q=partition(arr,p,r);
         matrixQuickSort(arr,p,q-1);
         matrixQuickSort(arr,q+1,r);
     }
}

int main()
{
     matrixQuickSort(arr,0,9);

     for(int i=0;i<10;++i)
     {
         cout<<arr[i]<<" ";
     }
     return 0;
}