折半查找/二分查找通常用于数据量较大时的数据查找。给定一个10各元素的数组,查找指定元素,取数组的中间元素于指定数比较(通过下标读取数组中的元素),以flag做标签flag=0,所查找的数据定义为n,定义数组最左边的元素下标为left,最右边的为sizeof(arr)/sizeof(arr[0])-1(计算数组元素个数),定义mid为中间数的下标,使用循环不断查找,循环内部1.拿arr[mid]与n比较,若n大则left+1,若n小则right-1,否则arr[mid]==n,flag=1,并用break跳出循环,并打印下标。
折半查找/二分查找实现对数据的查找
最新推荐文章于 2024-09-10 15:28:21 发布