排序-快速排序

算法思想：

　　通过一趟排序将待排序记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，然后分别对者两部分记录继续排序。以达到整个序列有序的目的。

第一步：定义一个接口：

void quick_Sort(int array[],int n)
{
    QSort(array,0,n-1);
}

第二步：QSort()函数主要的实现：

void QSort(int array[],int left,int right)
{
    int pivot;//pivot主要记录下标，pivot之前的数，都小于或等于array[pivot]；pivot之后的数，都大于或等于array[pivot]。
    if (left < right) {
        pivot = Partition(array,left,right);//Partition函数主要的功能，在待排序的记录中，确定一个数，
　　　　　　　　　　　　　　　　　　　　　　　　　　//将比该数小的都放在数组的前面，比该数大的都放在后面。
　　　　　
　　　　　//对左右两部分分别进行快速排序
        QSort(array,left,pivot-1);
        QSort(array, pivot+1, right);
    }
}

第三步：Partition

int myPartition(int * array,int left,int right)
{
    int pivotKey = array[left];
    while (left < right)
    {
        while (left < right && pivotKey < array[right])
        {
            right--;
        }
        
        left<right?array[left++]=array[right]:0;
        
        //        array[left]=array[right];
        while (left < right && pivotKey > array[left])
        {
            left++;
        }
        
        left<right?array[right--]=array[left]:0;
        
    }
    array[left]=pivotKey;
    
    return left;
}