二分搜索算法（折半查找）

大家好。好像很久没有更新了，所以有点兴奋，希望下面的代码没错吧

下面是c#代码

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

namespace 二分搜索算法1

{

    class Program

    {

        static void Main(string[] args)

        {

            int[] a = new int[4] { 3, 5, 7, 9 };

            Console.WriteLine("7在数组的第{0}个位置上", BinarySearch(a, 7, 4));

            ///数组从零号位开始

        }

        /// <summary>

        /// 二分搜索算法（折半查找）

        /// 再给定以排好顺序的数组中才能使用

        /// </summary>

        /// <param name="a"></param>数组名称

        /// <param name="x"></param>所查询的元素

        /// <param name="n"></param>数组的长度

        /// <returns></returns>

        static int BinarySearch(int[] a, int x, int n)

        {

            int left = 0;

            int right = n-1 ;

            while (left <= right)    ///记得加等于号哦

            {

               int  middle = (left + right) / 2;   ///不断进行分半

                if (x == a[middle])

                {

                    return middle;     ///返回的是元素在数组中的位置

                }

                if (x > a[middle])

                {

                    left = middle + 1;

                }

                else

                {

                    right = middle - 1;

                }

            }

            return -1;     ///没找到就返回-1

        }

    }

}