DownHeap()

void System.Array.SorterGenericArray.DownHeap ( int i, int n, int lo )

inlineprivate

Definition at line 376 of file Array.cs.

        {
            object value = keys.GetValue(lo + i - 1);
            object value2 = items?.GetValue(lo + i - 1);
            while (i <= n / 2)
            {
                int num = 2 * i;
                if (num < n && comparer.Compare(keys.GetValue(lo + num - 1), keys.GetValue(lo + num)) < 0)
                {
                    num++;
                }
                if (comparer.Compare(value, keys.GetValue(lo + num - 1)) >= 0)
                {
                    break;
                }
                keys.SetValue(keys.GetValue(lo + num - 1), lo + i - 1);
                if (items != null)
                {
                    items.SetValue(items.GetValue(lo + num - 1), lo + i - 1);
                }
                i = num;
            }
            keys.SetValue(value, lo + i - 1);
            if (items != null)
            {
                items.SetValue(value2, lo + i - 1);
            }
        }

References System.Collections.Generic.IComparer< in T >.Compare(), System.Array.SorterGenericArray.comparer, System.Array.GetValue(), System.Array.SorterGenericArray.items, System.Array.SorterGenericArray.keys, System.Array.SetValue(), and System.value.

Referenced by System.Array.SorterGenericArray.Heapsort().