HeapSort() [2/2]

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

inlinestaticprivate

Definition at line 379 of file ArraySortHelper.cs.

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

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