算法导论--->快排

#include <iostream>     
#include <vector>     
using namespace std;    
//交换两个元素值     
void swap(int &p,int &q)    
{    
    int t;    
    t = p;    
    p = q;    
    q = t;    
}    
//快速排序算法中的一趟划分函数     
int partition(vector<int> &data, int low, int high)    
{    
    //基准记录     
    int i    = low;  
    int temp = data[low];    
    for(int j = low + 1; j <= high; ++j )  
    {  
        if(data[j] <= temp)  //查找关键字小于temp的记录，并依次放到data[low]的右侧   
            swap(data[++i], data[j]);   
    }  
    swap(data[low], data[i]);//将基准记录temp定位，使其左侧记录均不大于temp,右侧均大于temp     
    return i;    
}    
//快速排序     
void quickSort(vector<int> &data,int low,int high)    
{    
    int i;    
    if(low<high)//只有一个或无记录时不须排序     
    {    
        i=partition(data,low,high);//对data[low]到data[high]进行一次划分     
        quickSort(data,low,i-1);//递归处理左区间     
        quickSort(data,i+1,high);//递归处理右区间     
    }    
}    
int main()    
{    
    int n, m;    
    vector<int> input;    
    //输入数据     
    cout<<"请输入数组的长度: ";    
    cin>>n;    
    cout<<"请对数组赋值: ";    
    for(int i=0; i<n; ++i)    
    {    
        cin>>m;    
        input.push_back(m);    
    }    
    //处理数据     
    quickSort(input,0,n-1);    
    //输出结果     
    for(int i=0; i<n; ++i)    
        cout<<input[i]<<" ";    
    cout<<endl;    
    system("pause");    
    return 0;    
}