用c语言实现折半查找函数
2016-05-26 12:27
281 查看
#include <stdio.h> #include <stdlib.h> int binsearch(int x, int arr[], int left, int right) { while (left <= right) { int mid = (left+right)/2; if (arr[mid] == x) { return mid; } else if (arr[mid] < x) { left = mid + 1; } else { right = mid - 1; } } return -1; } int main() { int arr[] = { 2, 6, 20, 66, 177, 199, 600 }; int n; scanf("%d",&n); int ret = binsearch(n, arr, 0, sizeof(arr) / sizeof(arr[0] - 1)); if (ret != -1) { printf("%d\n", arr[ret]); } else { printf("not exist\n"); } system("pause"); return 0; }
本文出自 “fun” 博客,请务必保留此出处http://10725723.blog.51cto.com/10715723/1708370
相关文章推荐
- 用C语言打印一个菱形
- [置顶] 【C语言】 字符串操作函数及内存拷贝函数归总
- [置顶] 【C++】 斐波那契数列
- [置顶] 【C++】 浅析智能指针
- [置顶] 【C++】 浅析异常
- [置顶] 【C++】 浅析深浅拷贝
- [置顶] 【C++】 双向链表.cpp
- [置顶] 【C++】 单链表 .cpp
- [置顶] 【C++】 复数类操作
- [置顶] 【c语言】 单链表
- [置顶] 【c语言】 单链表
- [置顶] 【C语言】 简易通讯录
- [置顶] 【C语言】 动态开辟二维数组
- [置顶] 【C语言】 使用回调函数实现冒泡排序
- [置顶] 【C语言】 函数指针小谈
- [置顶] 【C语言】 模拟计算器
- [置顶] 【C语言】 浅谈指针
- [置顶] 【C语言】 检测大小端存储
- [置顶] 【C语言】 实现strncpy,strncat,strncmp
- [置顶] 【C语言】 实现memset