DownHeap() [1/2]

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

inlinestaticprivate

Definition at line 229 of file GenericArraySortHelper.cs.

    {
        T left = keys[i - 1];
        while (i <= n >> 1)
        {
            int num = 2 * i;
            if (num < n && (keys[num - 1] == null || LessThan(ref keys[num - 1], ref keys[num])))
            {
                num++;
            }
            if (keys[num - 1] == null || !LessThan(ref left, ref keys[num - 1]))
            {
                break;
            }
            keys[i - 1] = keys[num - 1];
            i = num;
        }
        keys[i - 1] = left;
    }

References System.keys, and System.Collections.Generic.GenericArraySortHelper< TKey, TValue >.LessThan().

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