快速排序方法：

#include<iostream>
#include<stdlib.h>
#include<time.h>
using namespace std;
int main()
{
    srand((unsigned)time(NULL));     //为了产生随机数 
    int n;
    cin>>n; 
    int a[n];
    for(int i=0;i<n;i++)
    a[i]=(rand()%101);                //生成一个随机数数组 [0,100]
    for(int i=0;i<n;i++)
    cout<<a[i]<<" ";
    cout<<endl;
    void Quick_Sort(int arr[], int low, int high);        //快速排序函数方法 
    Quick_Sort(a,0,n-1);                                   //调用排序函数方法 
    for(int i=0;i<n;i++)
    cout<<a[i]<<" ";
}
void Quick_Sort(int arr[], int low, int high){
    if(low > high)
        return;
    int tmp = arr[low];
    int i = low;
    int j = high;
    while(i != j){
        while(arr[j] >= tmp && j > i)      //从右端找到 比切分元素小的值； 
            j--;
        while(arr[i] <= tmp && j > i)        //从左端找到 比切分元素大的值； 
            i++;
        swap(arr[i],arr[j]);                //交换两个元素的值 
    }
    arr[low] = arr[i];
    arr[i] = tmp;
    Quick_Sort(arr, low, i-1);          //将切分元素 左半部分排序 
    Quick_Sort(arr, i+1, high);         //将切分元素 右半部分排序 
}
void swap(int a,int b)                  //交换函数方法 
{
    int t;
    t=a;
    a=b;
    b=t;
}