PickPivotAndPartition()

int System.Array.SorterObjectArray.PickPivotAndPartition ( int lo, int hi )

inlineprivate

Definition at line 126 of file Array.cs.

        {
            int num = lo + (hi - lo) / 2;
            SwapIfGreater(lo, num);
            SwapIfGreater(lo, hi);
            SwapIfGreater(num, hi);
            object obj = keys[num];
            Swap(num, hi - 1);
            int num2 = lo;
            int num3 = hi - 1;
            while (num2 < num3)
            {
                while (comparer.Compare(keys[++num2], obj) < 0)
                {
                }
                while (comparer.Compare(obj, keys[--num3]) < 0)
                {
                }
                if (num2 >= num3)
                {
                    break;
                }
                Swap(num2, num3);
            }
            if (num2 != hi - 1)
            {
                Swap(num2, hi - 1);
            }
            return num2;
        }

References System.Collections.Generic.IComparer< in T >.Compare(), System.Array.SorterObjectArray.comparer, System.Array.SorterObjectArray.keys, System.obj, System.Array.SorterObjectArray.Swap(), and System.Array.SorterObjectArray.SwapIfGreater().

Referenced by System.Array.SorterObjectArray.IntroSort().