计数排序的一种变形

这是一种不稳定的排序

#include 
#include 
#include 
using namespace std;

vector CountSort(const vector & vecNum)
{
    vector vecNumSort;

    if (vecNum.empty()) return vecNumSort;

    vector vecCount;
    int nJizhi = 0;
    int nSize  = 0;
    int nMax   = vecNum[0];
    int nMin   = vecNum[0];
    for (auto itr=vecNum.begin();
          itr!=vecNum.end();
          ++itr)
    {
        if (nMax < *itr) nMax = *itr;
        if (nMin > *itr) nMin = *itr;
    }

    nJizhi = nMin;
    nSize  = nMax - nMin + 1;

    vecCount.assign(nSize, 0);
    for (auto itr=vecNum.begin();
          itr!=vecNum.end();
          ++itr)
    {
        vecCount[*itr-nJizhi] += 1; 
    }

    for (int i=0; i vecNum(a, a+LEN);
    for_each(vecNum.begin(), vecNum.end(), Output);
    cout << endl;
    vecNum = CountSort(vecNum);
    for_each(vecNum.begin(), vecNum.end(), Output);
    cout << endl;
    return 0;
}

你可能感兴趣的:(计数排序的一种变形)