二分运算法

using System;
using System.Collections.Generic;
using System.Text;
using ConsoleApplication2;

namespace ConsoleApplication4
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] iArrary = new int[] { 1, 5, 13, 6, 10, 55, 99, 2, 87, 12, 34, 75, 33, 47, 45 };

            //注意：这里的SelectionSorter是选择排序的类，下面一句的作用是先把输入数据作升序排列。

            //SelectionSorter类的代码参照文章五种常用的排序算法及对应的C#代码，我通过using ConsoleApplication2直接引用包含这个类的dll.

            SelectionSorter.Sort(iArrary);

            Console.WriteLine("Please input target number!");
            int target = Convert.ToInt32(Console.ReadLine());
            int low = 0;
            int high = iArrary.Length - 1;
            while (low <= high)
            {
                int mid = (low + high) / 2;
                if (target == iArrary[mid])
                {
                    mid++;
                    Console.WriteLine("Target number is at " + mid);
                    Console.ReadKey();
                    return;
                }
                else if (target < iArrary[mid])
                {
                    high = mid - 1;
                }
                else
                {
                    low = mid + 1;
                }
            }
            Console.WriteLine("Target number is out of array!");
            Console.ReadKey();
        }
    }
}

别忘了结贴

别生气啊