欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

二分法查找

程序员文章站 2022-03-14 23:02:22
...
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 二分法
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] arr = {1,2,3,4,5,6,7,8,9,10 };//测试的数组
            int value = BinarySearCh(arr,8);//调用方法
            Console.WriteLine(value);
            Console.ReadLine();

        }
        public static int BinarySearCh(int[] arr, int value)//传入数组和需要查找的值
        {
            int fir = 0;//数组下标第一位
            int end = arr.Length - 1;//数组下标最后一位
            while (fir <= end)//下标第一位不能大于最后一位
            {
                int num = (fir + end) / 2;//最中间的索引值
                if (value == arr[num])//传入的值是否跟最中间的相等,相等就返回这个最中间索引值
                {
                    return num;
                }
                else if (value > arr[num])//传入的值大于中间的,相当于需要查找的值在比较大的那一半,所以下一次最小的索引从最中间的数加一开始再次循环
                {
                    fir = num + 1;//
                }
                else//传入的值小于中间的,相当于需要查找的值在比较小的那一半,所以下一次最大的索引从最中间的数减一开始再次循环
                {
                    end = num - 1;
                }
            }
            return -1;//如果没找到就返回-1

        }
    }
}