medianofthreequicksorter.cs

Data Structures and Algorithms with Object-Oriented Design Patterns in C# 这本书的范例代码dll自己反编译的source

namespace Opus6
{
    using System;

    [Copyright("Copyright (c) 2001 by Bruno R. Preiss, P.Eng."), Version("$Id: MedianOfThreeQuickSorter.cs,v 1.4 2001/10/28 19:50:09 brpreiss Exp $")]
    public class MedianOfThreeQuickSorter : AbstractQuickSorter
    {
        public static void Main()
        {
            AbstractSorter.TestSorter(new MedianOfThreeQuickSorter(), 0x2710, 0x7b);
        }

        protected override int SelectPivot(int left, int right)
        {
            int num1 = (left + right) / 2;
            if (base.array[left] > base.array[num1])
            {
                this.Swap(left, num1);
            }
            if (base.array[left] > base.array[right])
            {
                this.Swap(left, right);
            }
            if (base.array[num1] > base.array[right])
            {
                this.Swap(num1, right);
            }
            return num1;
        }

    }
}