File: partition.cc

package info (click to toggle)
c%2B%2B-annotations 10.6.0-1
  • links: PTS, VCS
  • area: main
  • in suites: stretch
  • size: 10,536 kB
  • ctags: 3,247
  • sloc: cpp: 19,157; makefile: 1,521; ansic: 165; sh: 128; perl: 90
file content (18 lines) | stat: -rw-r--r-- 392 bytes parent folder | download | duplicates (3) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
#include "main.ih"

//code
void partition(Pair const &range)
{
    if (range.second - range.first < 2)
        return;

    auto rhsBegin = partition(range.first + 1, range.second,
                            bind2nd(less<int>(), *range.first));
    auto lhsEnd = rhsBegin - 1;

    swap(*range.first, *lhsEnd);

    pushTask(range.first, lhsEnd);
    pushTask(rhsBegin, range.second);
}
//=