二分查找法(折半查找法)的实现

来源:互联网 发布:编辑数据透视图编辑区 编辑:程序博客网 时间:2024/05/18 01:46

二分查找法只针对有序数组!!!

二分查找法只针对有序数组!!!

二分查找法只针对有序数组!!!

重要的是说三遍!!!

#include<stdio.h>int main(){int a[15]={15,14,13,12,11,10,9,8,7,6,5,4,3,2,1};int n;int l = 0,m,r = 15;printf("请输入要查找的数:");scanf("%d",&n);while(l < r){m = (l + r) / 2;if(n == a[m]){break;}if(n > a[m]){r = m;}else{l = m;}if((l == r) && (n != a[r])){printf("无此数");}}printf("%d\n",m + 1);}


原创粉丝点击