C++ (Cpp) IS_LESS Examples

Example #1

File: subarrayheapsort.c Project: cmiller356/modifiedQuickSort

void siftDown(int *a, int start, int end){
        int root = start;

        while ( root*2+1 < end ) {
                int child = 2*root + 1;
                if ((child + 1 < end) && IS_LESS(a[child],a[child+1])) {
                        child += 1;
                }//if
                if (IS_LESS(a[root], a[child])) {
                        SWAP( a[child], a[root] );
                        root = child;
                }/*if*/ else {
                        return;
                }//else
    }//while
}//siftDown

Example #2

File: heap_sort.c Project: forsaken1/ice

void sift_down(int *a, int start, int end)
{
    int root = start;

    while ( root * 2 + 1 < end ) {
        int child = 2 * root + 1;
        if ((child + 1 < end) && IS_LESS(a[child], a[child + 1])) {
            child += 1;
        }
        if (IS_LESS(a[root], a[child])) {
            SWAP( a[child], a[root] );
            root = child;
        }
        else
            return;
    }
}