快速排序

快速排序的基本思想：
通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可对这俩部分记录继续进行排序，已达到整个序列有序的目的。
代码：

void Quick_Sort(vector<int> &v, int first,int end){
    if(first<end)
    {
        int key = v[first];
        int i = first;
        int j = end;
        while(i<j)
        {
            while(i<j&&v[j]>=key)
                j--;
            if(i<j)
                v[i]=v[j];
            while(i<j&&v[i]<key)
                i++;
                if(i<j)
                    v[j]=v[i];
        }
        v[i] = key;
        Quick_Sort(v,first,i-1);
        Quick_Sort(v,i+1,end);
    }
}

代码2

int Partition(int data[],int length,int start,int end){
    int pivot = data[end];
    int curpos = start;
    for(int index =start;index<end;index++)
    {
        if(data[index]<pivot)
        {
            swap(data[index],data[curpos]);
            curpos++;
        }
    }
    swap(data[curpos],data[end]);
    return curpos;
}
void Quick_Sort(int data[],int length,int start,int end)
{
    if(start>=end)
    return ;
    int index = Partiton(data,length,start,end);
    if(start<index)
    Quick_Sort(data,length,start,index-1);
    if(index<end)
    Quick_Sort(data,length,index+1,end);
}

代码3 改进版

void Quick_Sort2(int data[], int length, int start, int end)  
{  
    if (start >= end)  
        return;  
    int key = data[start];  
    int i = start, j = end+1;  
    while (1)  
    {  
        do{  
            i++;  
        } while (i <= end && data[i] < key);  
        do{  
            j--;  
        } while (data[j] > key);  
        if (i > j)  
            break;  
        swap(data[i],data[j]);  
    }  
    swap(data[start], data[end]);  
    Quick_Sort2(data, length, start, j - 1);  
    Quick_Sort2(data, length, j + 1, end);  
}