同时找到数组中的最小值和最大值

找出包含n个元素的数组中的最小值和最大值。最简单的方法就是独立的使用n-1次循环，然后分别得到最小值和最大值，如是这样的，共用了2n-2次比较。

但是我们可以使用比较次数更低的方法来找出最小值和最大值。方法如下：

先将一对元素互相进行比较，然后把最小值跟当前最小值进行比较，把最大值跟当前最大值进行比较。，因此每两个元素需要3次比较。

如果n 为奇数，那么比较的次数是 次比较。如果n 为偶数，那么比较的次数是3n/2-2次比较。因此，不管是n是奇数还是偶数，比较的次数至多是. 具体的c# 代码如下：

public void LookMinMaxElement(Int32[] a,ref Int32 min,ref Int32 max)

       {

           for (int i = 0; i <= a.Length - 1; i+=2)

           {

               if (!(i + 1 >= a.Length))

               {

                   if (a[i] < a[i + 1])

                   {

                       if (a[i] < min)

                       {

                           min = a[i];

                       }

                       if (a[i + 1] > max)

                       {

                           max = a[i + 1];

                       }

                   }

                   else

                   {

                       if (a[i + 1] < min)

                       {

                           min = a[i + 1];

                       }

                       if (a[i] > max)

                       {

                           max = a[i];

                       }

                   }

               }

           }

       }

测试代码如下：

[TestMethod()]

        public void LookMinMaxElementTest()

        {

            MinMaxElement target = new MinMaxElement(); // TODO: Initialize to an appropriate value

            int[] a = new Int32[12] { 13, 19, 9, 5, 12, 8, 7, 4, 21, 2, 6, 11 };

            Int32 min = Int32.MaxValue;

            Int32 max = Int32.MinValue;

            target.LookMinMaxElement(a, ref min, ref max);

            Assert.AreEqual(2, min);

            Assert.AreEqual(21, max);

 

            a = new Int32[3] { 1,1,1};

             min = Int32.MaxValue;

             max = Int32.MinValue;

            target.LookMinMaxElement(a, ref min, ref max);

            Assert.AreEqual(1, min);

            Assert.AreEqual(1, max);

        }