PickPivotAndPartition() [1/2]

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

inlinestaticprivate

Definition at line 163 of file ArraySortHelper.cs.

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

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

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