现在的位置: 主页 > 主打产品 > 文章正文

编程成长日记——折半查找

作者:武警河南洛阳红丝带网 来源:www.027fck.com 未知发布时间:2017-09-05 12:26:34
编程成长日记——折半查找 编写一个折半查找函数

#include<stdio.h> //编写折半查找函数 int binsearch(int a,int num[],int b ) { int left=0,right=b-1,mid=0; while(left<=right) { int mid=(left+right)/2; if (num[mid]<a) { left=left+1; } else if (num[mid]==a) { return mid; } else { right=mid-1; } } return -1; } int main() { int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; int key = 0; int sz = sizeof(arr) / sizeof(arr[0]); printf("请输入你想找的数字:\n"); scanf("%d", &key); int ret = binsearch(key, arr, sz); if (ret == -1) { printf("不存在!\n"); } else { printf("%d在数组中为arr[%d]\n", key,ret); } return 0; }

在这个代码中最重要的是理解折半查找的含义,分析每次循环的条件判断,当key>mid时,

left应该右移一次;档key<mid时,right应该左移一次;还有需要注意的是,用mid=left+right的方法并不是很安全,有可能会溢出,另外,折半查找只适用于一个有序的数组中查找具体的数字。

企业建站2800元起,携手武汉肥猫科技,做一个有见地的颜值派!更多优惠请戳:武汉网页设计 http://www.feimao666.com

上一篇:python学习-SVN常用命令 下一篇:最后一页