DownHeap() [1/2]

static void System.Collections.Generic.ArraySortHelper< TKey, TValue >.DownHeap ( Span< T > keys, int i, int n, Comparison< T > comparer )

inlinestaticprivate

Definition at line 209 of file ArraySortHelper.cs.

    {
        T val = keys[i - 1];
        while (i <= n >> 1)
        {
            int num = 2 * i;
            if (num < n && comparer(keys[num - 1], keys[num]) < 0)
            {
                num++;
            }
            if (comparer(val, keys[num - 1]) >= 0)
            {
                break;
            }
            keys[i - 1] = keys[num - 1];
            i = num;
        }
        keys[i - 1] = val;
    }

References System.comparer, and System.keys.

Referenced by System.Collections.Generic.ArraySortHelper< TKey, TValue >.HeapSort(), and System.Collections.Generic.ArraySortHelper< TKey, TValue >.HeapSort().