HeapSort() [1/2]

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

inlinestaticprivate

Definition at line 195 of file ArraySortHelper.cs.

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

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

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