快速排序

随机选取枢纽元，根据枢纽元的值将数据分成两部分，大于枢纽元的集合和小于枢纽有的集合。之后分别在各个集合内做类似的处理。

需要注意的一些点：

1. 枢纽元的选取
   只是简单的选择第一个元素做枢纽是有风险的，如果输入随机，可以接受。
   如果数据是正序或者逆序，所有元素都划分到一个集合。
   可以采用的方法：

• 随机选取
• 三数中值分割法，左端、右端、中心位置三者之间的中值作为枢纽元

#include <iostream>
using namespace std;

int Partition(int *a, int left, int right) {
    
    int temp;
    temp=a[left];
    
    while(left<right) {
        
        while(left<right && a[right]>=temp)
            --right;    
        a[left] = a[right];
        
        while(left<right && a[left]<=temp)
            ++left;
        a[right] = a[left];                 
    }
    
    a[left] = temp;
    
    return left;    
}

void QuickSort (int *a, int left, int right) {
    int pivot;
    
    if(left>=right)
        return;
        
    pivot = Partition(a, left, right);
    QuickSort(a, left, pivot-1);
    QuickSort(a, pivot+1, right);
}

void print_data(int *a,int size)
{
    for(int i=0;i<size;i++)
    {
        if(i<size-1)
            cout<<a[i]<<",";
        else
            cout<<a[i];
    }
    cout<<endl;
}

int main() {
    cout << "Hello, World!\n";
    int a[]={2,4,14,56,1,22,2,6,77,3,43,26,21};
    
    cout<<"排序前："<<endl;
    print_data(a,13);
    
    cout<<"排序后："<<endl;
    QuickSort(a,0,12);
    print_data(a,13); 

    return 0;
}