HeapSort() [1/2]

static void System.Collections.Generic.GenericArraySortHelper< TKey, TValue >.HeapSort ( Span< T > keys )

inlinestaticprivate

Definition at line 215 of file GenericArraySortHelper.cs.

    {
        int length = keys.Length;
        for (int num = length >> 1; num >= 1; num--)
        {
            DownHeap(keys, num, length);
        }
        for (int num2 = length; num2 > 1; num2--)
        {
            Swap(ref keys[0], ref keys[num2 - 1]);
            DownHeap(keys, 1, num2 - 1);
        }
    }

References System.Collections.Generic.GenericArraySortHelper< TKey, TValue >.DownHeap(), System.keys, System.length, and System.Collections.Generic.GenericArraySortHelper< TKey, TValue >.Swap().

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