如果下载的源码需要作者授权,请更换源码。

本站免费分享资源不会增加授权

本篇文章通过一个二分法查找的入门案例(代码)来给大家介绍一下C#中的二分法查找是什么?

有一定的参考价值,有需要的朋友可以参考一下,希望对你们有所帮助。

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

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

staticvoidMain(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(inti=0;imyNums。

Length;i++){Console。

Write({0},myNums[i]);}Console。

WriteLine();//使用二分法从数组查找指定值//取得查找值在数组中的索引位置intQueryValueIndex=QueryFromTwoParts(688,myNums,0,myNums。

Length-1);Console。

WriteLine(——————————————————–);Console。

WriteLine(查找值688在数组中的索引位置是:{0},QueryValueIndex);Console。

WriteLine(数组myNums索引位置{0}处的值是:{1},QueryValueIndex,myNums[QueryValueIndex]);Console。

ReadKey();}//该方法返回的是查找值在数组中的索引位置privatestaticintQueryFromTwoParts(intQueryValue,int[]nums,intleftIndex,intrightIndex){//计算数组中间值的在数组中的索引位置intmidValueIndex=(leftIndex+rightIndex+1)/2;//取得数组中间索引位置处的值intmidValue=nums[midValueIndex];//比较中间值与查找值的大小,确定下一步该怎样继续查询if(QueryValue==midValue){returnmidValueIndex;}elseif(QueryValuemidValue){returnQueryFromTwoParts(QueryValue,nums,leftIndex,midValueIndex);}else{returnQueryFromTwoParts(QueryValue,nums,midValueIndex,rightIndex);}}

2、代码运行结果:

AD:【5G云技术交流群】入群打赏4。

8,打赏备注QQ号,核对后进群

0个人已赞赞一个收藏(0)打赏

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