-
C#教程之C#教程之C# -- 二分法查找
本站最新发布 C#从入门到精通
试听地址 https://www.xin3721.com/eschool/CSharpxin3721/
试听地址 https://www.xin3721.com/eschool/CSharpxin3721/
二分法查找:适用于已经排序好的数组
1.二分法查找(入门案例)
1 static void Main(string[] args) 2 { 3 int[] myNums = { 1, 13, 22, 34, 56, 143, 167, 211, 266, 363, 466, 572, 595, 645, 688, 689, 702, 779, 888,899,922 }; 4 5 Console.WriteLine("我的数组是:"); 6 for (int i = 0; i < myNums.Length; i++) 7 { 8 Console.Write("{0} ",myNums[i]); 9 } 10 Console.WriteLine(); 11 12 //使用二分法从数组查找指定值 13 //取得查找值在数组中的索引位置 14 int QueryValueIndex = QueryFromTwoParts(688, myNums, 0, myNums.Length - 1); 15 Console.WriteLine("--------------------------------------------------------"); 16 Console.WriteLine("查找值688在数组中的索引位置是:{0}",QueryValueIndex); 17 Console.WriteLine("数组myNums索引位置{0}处的值是:{1}",QueryValueIndex,myNums[QueryValueIndex]); 18 19 Console.ReadKey(); 20 } 21 22 23 //该方法返回的是查找值在数组中的索引位置 24 private static int QueryFromTwoParts(int QueryValue, int[] nums, int leftIndex, int rightIndex) 25 { 26 //计算数组中间值的在数组中的索引位置 27 int midValueIndex = (leftIndex + rightIndex + 1) / 2; 28 29 //取得数组中间索引位置处的值 30 int midValue = nums[midValueIndex]; 31 32 //比较中间值与查找值的大小,确定下一步该怎样继续查询 33 if (QueryValue ==midValue) 34 { 35 return midValueIndex; 36 } 37 else if (QueryValue<midValue) 38 { 39 return QueryFromTwoParts(QueryValue, nums, leftIndex, midValueIndex); 40 } 41 else 42 { 43 return QueryFromTwoParts(QueryValue, nums, midValueIndex, rightIndex); 44 } 45 46 }
2.代码运行结果:
栏目列表
最新更新
如何使用OS模块中的stat方法
Python os 模块
seek() 方法
python打开文件实例1
Python写入文件
什么是流?
文件操作如何进制逐行读取
Python相对路径
with创建临时运行环境
Python文件操作
.Net Standard(.Net Core)实现获取配置信息
Linux PXE + Kickstart 自动装机
Shell 编程 基础
Shell 编程 条件语句
CentOS8-网卡配置及详解
Linux中LVM逻辑卷管理
1.数码相框-相框框架分析(1)
Ubuntu armhf 版本国内源
Linux中raid磁盘阵列
搭建简易网站
access教程之Access简介
mysql 安装了最新版本8.x版本后的报错:
Mysql空间数据&空间索引(spatial)
如何远程连接SQL Server数据库的图文教程
复制SqlServer数据库的方法
搜索sql语句
sql中返回参数的值
sql中生成查询的模糊匹配字符串
数据定义功能
数据操作功能