二分法查找
程序员文章站
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
}
}
}
下一篇: 最近学习了一上PHP的东东