카운트 & top-n 소트 알고리즘

혹시 도움이 될까 하고 예전에 만들었던것을 올려봅니다.
미디언 구하는 것이기 때문에
조금 고쳐서 사용하셔야 할것 같습니다..

그리고 앞뒤 내용으로 짐작하건데 모바일같은 환경에서 C를 사용하실것 같은데;;
불행히도 제가 만든건 C++이네요;;;

#include <deque>
#include <functional>
#include <algorithm>
#include <iterator>
using namespace std;

template< typename BidirectionalIterator, typename Compare, typename SizeType >
void placing_median_impl( BidirectionalIterator first, BidirectionalIterator last, Compare cmp, SizeType posAcc, SizeType posMedian )
{
    if( first != last )
    {
        BidirectionalIterator left = first;
        BidirectionalIterator right = last;
        BidirectionalIterator pivot = left++;
        SizeType posPivot = 1;

        while( left != right )
        {
            if( cmp( *left, *pivot ) )
            {
                ++left;
                ++posPivot;
            } else
            {
                while( (left != --right) && cmp( *pivot, *right ) )
                    ;
                std::iter_swap( left, right );
            }
        }

        --left;
        std::iter_swap( first, left );

        if (posAcc + posPivot > posMedian)
            placing_median_impl( first, left, cmp, posAcc, posMedian );
        else
            placing_median_impl( right, last, cmp, posAcc + posPivot, posMedian );
    }
}

template< typename BidirectionalIterator, typename SizeType >
inline void placing_median( BidirectionalIterator first, BidirectionalIterator last, SizeType posMedian )
{
    placing_median_impl( first, last, std::less_equal< typename std::iterator_traits< BidirectionalIterator >::value_type >(), (SizeType) 0, posMedian);
}

int _tmain(int argc, _TCHAR* argv[])
{
    deque< int > dqTest;
    dqTest.push_back(10);
    dqTest.push_back(1);
    dqTest.push_back(6);
    dqTest.push_back(2);
    dqTest.push_back(3);
    dqTest.push_back(5);
    dqTest.push_back(4); // median

    placing_median( dqTest.begin(), dqTest.end(), (dqTest.size() + 1) /2 );
    assert( dqTest.at((dqTest.size() + 1) /2 -1) == 4);
}