C#中二分法查找的入门(代码介绍)

如果下载的源码需要作者授权,请更换源码。本站免费分享资源不会增加授权

本篇文章通过一个二分法查找的入门案例(代码)来给大家介绍一下C#中的二分法查找是什么?有一定的参考价值,有需要的朋友可以参考一下,希望对你们有所帮助。

二分法查找:适用于已经排序好的数组

1、二分法查找(入门案例)

static void Main(string[] args) {  int[] myNums = {1,13,22,34,56,143,167,211,266,363,466,572,595,645,688,689,702,779,888,899,922};   Console.WriteLine("我的数组是:");  for(int i = 0; i < myNums.Length; i++) {   Console.Write("{0} ", myNums[i]);  }  Console.WriteLine();   //使用二分法从数组查找指定值  //取得查找值在数组中的索引位置  int QueryValueIndex = QueryFromTwoParts(688, myNums, 0, myNums.Length - 1);  Console.WriteLine("--------------------------------------------------------");  Console.WriteLine("查找值688在数组中的索引位置是:{0}", QueryValueIndex);  Console.WriteLine("数组myNums索引位置{0}处的值是:{1}", QueryValueIndex, myNums[QueryValueIndex]);   Console.ReadKey(); }  //该方法返回的是查找值在数组中的索引位置 private static int QueryFromTwoParts(int QueryValue, int[] nums, int leftIndex, int rightIndex) {  //计算数组中间值的在数组中的索引位置  int midValueIndex = (leftIndex + rightIndex + 1) / 2;   //取得数组中间索引位置处的值  int midValue = nums[midValueIndex];   //比较中间值与查找值的大小,确定下一步该怎样继续查询  if(QueryValue == midValue) {   return midValueIndex;  } else if(QueryValue < midValue) {   return QueryFromTwoParts(QueryValue, nums, leftIndex, midValueIndex);  } else {   return QueryFromTwoParts(QueryValue, nums, midValueIndex, rightIndex);  }  }

2、代码运行结果:

C#中二分法查找的入门(代码介绍)

 收藏 (0) 打赏

入群打赏请备注QQ,购买打赏请备注邮箱

支付宝扫一扫赞助

微信钱包扫描赞助

未经5G云允许不得转载:5G云源码分享网 » C#中二分法查找的入门(代码介绍)

评论 抢沙发

评论前必须登录!

立即登录   注册

5G云源码 更专业 更方便

关于5G云联系我们
切换注册

登录

忘记密码 ?

切换登录

注册

我们将发送一封验证邮件至你的邮箱, 请正确填写以完成账号注册和激活