排序算法之快速排序

快速排序是工作中比较常遇到的排序算法之一，这种排序思想相对简单，时间复杂度为nlogn，当然稳定性不是很好，首先大体说一下快速排序的核心思想，快速排序实则为交换排序，不停的对元素进行换位置，从而实现从无序到有序，交换的原则则是首先取出数组的首个元素，然后将该元素作为一个参考值保存起来，分别在无序数组的两侧做索引值，从右侧递减查找第一个参考值小的元素，然后将其拷贝给参考值所在的索引位置，然后在从左侧递归增加查找第一个比参考值大的元素，这样经过排序，最终找到中间的一个位置，即为对应参考值的合适位置，这个时候我们会发现对应参考值的右侧，都是大于参考值的数值，对于左侧都是小于参考值的数值，当然两侧仍未无序状态，所以这个时候需要递归处理两侧的数组，直到两侧都处理完毕，对应的数组则排序完成，详细思路还需要看代码。

void QuickSort(int buffer[],int left_, int right_)
{
    if (left_ <right_)
    {
        int i = left_;
        int j = right_;
        int TmpValue = buffer[i];
        while (i<j)
        {
            while (i<j && buffer[j]>TmpValue)
            {
                j--;
            }
            if (i<j)
            {
                buffer[i] = buffer[j];
                i++;
            }
            while(i<j && buffer[i]<TmpValue)
            {
                i++;
            }
            if (i<j)
            {
                buffer[j] = buffer[i];
                j--;
            }
        }
        buffer[i] =TmpValue;
        QuickSort(buffer,left_,i-1);
        QuickSort(buffer,i+1,right_);
    }
}