二分查找

using System;
using System.Collections.Generic;

namespace 二分查找
{
    class Program
    {
        static void Main(string[] args)
        {
            List<Int32> l = new List<int>();
            /*在值类型的情况下
            List<Int32>的速度比arraylist快了许多，arrlist.add方法为：
             * public virtual int Add (Object value)可见为值类型时有装箱操作（
             * 非常消耗资源，内存，GC等），而且list操作比arraylist灵活
             * */
            l.Add(22);
            l.Add(90);
            l.Add(67);
            l.Add(15);
            l.Add(98);
            l.Add(34);
            l.Add(58);
            l.Add(84);
            l.Add(76);
            l.Add(19);
            l.Add(40);
            foreach (int t in l)
            {
                Console.Write(t + " ");
            }
            Console.WriteLine(" ");
            l.Sort();           //将数组按从小到大排列
            foreach (int t in l)
            {
                Console.Write(t + " ");
            }
            Console.Write("\n");
            int j = BinSearch(l, 34);
            xians(j);
            j = BinSearch(l, 33);
            xians(j);
            Console.ReadLine();
        }
        public static int BinSearch(List<Int32> l, int t)
        {
            int bot = 0, top = l.Count - 1, mid;    //二分查找
            while (bot <= top)
            {
                mid = (bot + top) / 2;
                if (l[mid] == t) return mid;
                else
                {
                    if (l[mid] < t) {  bot = mid + 1;}
                    else top = mid - 1;
                }
            }
            return -1;
        }
        public static void xians(int i)
        {
            if (i == -1) Console.WriteLine("数组中没有这个元素");
            else Console.WriteLine("元素为第{0}个元素", i+1);
        }
    }
}