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;
}
#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;
}
相关文章推荐
- 利用C语言实现折半查找
- OutMan——C语言中的冒泡排序、选择排序、折半查找以及指针的介绍
- (查找)用C语言实现的折半查找
- c语言:代码实现折半(二分)查找
- 第07天C语言(13):折半查找
- C语言数据结构之 折半查找实例详解
- C语言折半查找DEMO
- 纯C语言:折半查找源码分享
- C语言实现折半查找
- C语言:折半查找
- C语言实现:折半查找(二分查找)
- 【C语言】折半查找
- C语言:折半查找的程序编写
- C语言 数据结构查找 顺序查找及折半查找
- [置顶] 【C语言】 折半查找
- c语言 二分法查找 修正版 漏洞 二分法 32位
- 查找算法 分享2:折半(二分)查找
- C语言中有关静态查找
- C语言:折半查找
- linux下c语言递归法查找文件,并打印绝对地址