自己动手写算法.Sort.QuickSort-优快云博客

本文深入介绍了快速排序算法的实现原理及过程，通过具体的代码示例展示了如何利用分治策略进行数组排序。快速排序是一种高效的排序算法，其核心在于选择一个基准元素并将数据分为两部分，一部分的所有数据都比另一部分小，然后递归地对这两部分数据进行排序。

Quick Sort Algorithm

Quick sort uses divide-conquer-combine stratage to sort array in place.

namespace
{
    int gSize = 0;
    int partation(int arr[], int nStart, int nEnd)
    {
        int pivot = arr[nEnd];
        int pos = nStart - 1;
        for(int i=nStart; i<nEnd; ++i)
        {
            if( arr[i] < pivot )
            {
                ++pos;
                std::swap(arr[i], arr[pos]);
            }
        }
        std::swap(arr[pos+1], arr[nEnd]);
        return pos+1;
    }
    void quickSort(int arr[], int nStart, int nEnd)
    {
        ALog::print(arr, gSize);
        if( nStart < nEnd )
        {
            int nPos = partation(arr, nStart, nEnd);
            quickSort(arr, nStart, nPos-1);
            quickSort(arr, nPos+1, nEnd);
        }
    }
}
/*
Divide-Conquer-Combine
*/
void SortQuick::sort(int arr[], const int nSize)
{
    ALog::print(_T("# quick Sort: "));
    ALog::print(arr, nSize);
    gSize = nSize;
    quickSort(arr, 0, nSize-1);
}