张士玉小黑屋

目录1.简单原理2.代码实现1.简单原理想必学过C语言的各位都听说过二分查找的算法，今天我就给各位萌新介绍一下二分查找的简单原理和代码实现。我们使用数组的方式实现二分查找的目标，我们取一串有序数组的中间数组元素，再将此数组元素大小与查找数组比较，再判断是否找到和下一查找区间。使用这种方式可以大大提高我们算法的效率，相比与遍历数组的方法减少了查找次数，也减少了查找时间。下面我们介绍具体代码实现。2.代码实现我们先设置一个有序数组，如下所示intarr[]={1,2,3,4,5,6,7,8,9,10,1

1.递归实现①不考虑相同数/***二分查找，不考虑有相同数的情况（递归）*@paramarr*@paramleft*@paramright*@paramfindVal*@return*/publicstaticintbinarySearch(int[]arr,intleft,intright,intfindVal){if(left>right|

1、alt+z切换折行展示2、ctl+p查找文件