您的位置:首页 > 编程语言 > C语言/C++

C语言 -- 折半查找

2014-07-17 01:30 295 查看
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int max(){
int arr[] = {1, 2, 3, 4, 5, 6, 7};   //必须是已经排好序
int count = sizeof(arr) / sizeof(arr[0]);
int left = 0, right = count - 1;
int mid = (left + right) / 2;
int x = 0;
printf("输入你要查找的数字:%d", &x);
while(mid >= 0){

if(arr[mid] < x){
left = mid +1;
}
else if(arr[mid] > x){
right = mid - 1;
}
else{
printf("你要找的数字所在位置为%d", mid);
break;
}

}

if(arr[mid] != x){
printf("你要找的数字不存在");
}

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  折半查找 amp