介绍
折半查找，又称作二分查找。这个查找的算法的特点，就是，要求数据要是有序的。
算法思想：折半查找只能在有序数列中进行，将待查找的数据与有序数列（递增）中间的元素进行比较，如果相等，则找到；如果待查找的数据大于中间的元素的值，那么再从数组的后一半元素中进行查找，否则，从前一半元素中进行查找；若折半后都找不到，则输出“没找着”等提示信息。
代码实现:
#include
void main() { int a[10],num,low,high,mid,i,flag=0; printf("input the array:"); for(i=0;i<=9;i++) { scanf("%d",&a[i]); } printf("input finding number:"); scanf("%d",&num); low=0; high=9; while(low<=high) { mid=(low+high)/2; printf("low=%d,mid=%d,high=%d\n",low,mid,high); if(a[mid]>num) { high=mid-1; } if(a[mid]
运行结果
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/215626.html原文链接：https://javaforall.net
