C语言:折半查找

来源:互联网 发布:mac运行速度变慢 编辑:程序博客网 时间:2024/05/22 14:12
//折半查找#include <stdio.h>int dichotomy(int m,int arr[],int left,int right){ int mid; while(left <= right) {  mid = left - (left - right)/2;  if(m < mid)   right = mid - 1;  else if(m > mid)   left = mid + 1;  else   return mid; } return -1;}int main(){ int a[] = {2,4,6,8,10,12,14,16,18}; int search; int find; printf("请输入您要查找的数字:"); scanf("%d", &search); find = dichotomy(search,a,0,8); if(find == -1)  printf("NO find"); else  printf("您要找的数字为:%d\n",find); return 0;}


0 0
原创粉丝点击