Exemplo n.º 1
0
        public void Sort(IComparable[] items)
        {
            int itemCount = items.Length - 1;

            for (int startIndex = itemCount / 2; startIndex >= 0; startIndex--)
            {
                BinaryHeapMaxPQ <IComparable> .Sink(items, startIndex, itemCount);
            }

            while (itemCount > 0)
            {
                ArrayHelper.Swap(items, 0, itemCount--);
                BinaryHeapMaxPQ <IComparable> .Sink(items, 0, itemCount);
            }
        }
Exemplo n.º 2
0
 public void GivenANewEmptyBinaryHeapMaxPQ()
 {
     pq = new BinaryHeapMaxPQ <int>();
 }