PickPivotAndPartition() [2/2]

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

inlinestaticprivate

Definition at line 347 of file ArraySortHelper.cs.

    {
        int num = keys.Length - 1;
        int num2 = num >> 1;
        SwapIfGreaterWithValues(keys, values, comparer, 0, num2);
        SwapIfGreaterWithValues(keys, values, comparer, 0, num);
        SwapIfGreaterWithValues(keys, values, comparer, num2, num);
        TKey val = keys[num2];
        Swap(keys, values, num2, num - 1);
        int num3 = 0;
        int num4 = num - 1;
        while (num3 < num4)
        {
            while (comparer.Compare(keys[++num3], val) < 0)
            {
            }
            while (comparer.Compare(val, keys[--num4]) < 0)
            {
            }
            if (num3 >= num4)
            {
                break;
            }
            Swap(keys, values, num3, num4);
        }
        if (num3 != num - 1)
        {
            Swap(keys, values, num3, num - 1);
        }
        return num3;
    }

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