码迷,mamicode.com
首页 > 其他好文 > 详细

二分查找(代码练习)

时间:2020-10-19 22:32:05      阅读:15      评论:0      收藏:0      [点我收藏+]

标签:代码   nbsp   include   eof   数组   else   lse   pre   二分查找   

//第一次尝试:
#include<stdio.h> int main() { int arr[] = { 1,2,3,4,5,6,7 };//查找6 int left = 0; int right = sizeof(arr) / sizeof(arr[0]) - 1; //printf("%d\n", right); int toFind = 6; while(left<=right) { int mid = (left + right) / 2; if (arr[mid]>toFind) { right=mid-1; } else if (arr[mid] < toFind) { left = mid + 1; } else { printf("下标为%d\n", mid); break; } } if (left > right) { printf("未找到\n"); } return 0; }
//实现了二分查找,但仅限于有序数列才有效,因此代码中给定了一组数组,未让用户手动输入。
//在进行一次二分查找之后,要注意mid的加或减,不能搞混了。

 

二分查找(代码练习)

标签:代码   nbsp   include   eof   数组   else   lse   pre   二分查找   

原文地址:https://www.cnblogs.com/zhm521/p/13839221.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!