快速排序

#include
using namespace std;

 

void QuickSort(int R[],int low,int high)
{
    int temp;//枢轴元素
    if(low    {
        temp=R[low];//以数组的第一个元素作为基准进行划分
        int i=low,j=high;
        while(i        {
            while(i            if(i            while(iR[i])i++;//从左向右扫描，找到第一个值大于temp的R[i]
            if(i        }
        R[i]=temp;//枢轴元素移到合适的位置
        QuickSort(R,low,i-1);
        QuickSort(R,i+1,high);
  }
}
int main()
{
    int i=0;
    int R[10]={3,7,6,1,5,9,8,4,2,0};
    QuickSort(R,0,9);
    while(i<10)
    {
        cout<        i++;
    }
    return 0;
}