用递归实现的二分查找
来源:互联网 发布:淘宝网怎样申请退货 编辑:程序博客网 时间:2024/04/29 19:59
本程序纯粹为测试二分查找,所以以有序数组存储数据来简化程序
- #include <stdio.h>
- void
- b_search(int *a, int j, int low, int high)
- {
- if(low == high){
- if(a[low] == j)
- printf("Find!\n");
- else
- printf("Not find!\n");
- }
- else{
- if(a[(low + high) / 2] < j){
- b_search(a, j, (low + high) / 2 + 1, high);
- }
- else if(a[(low + high) / 2] > j){
- b_search(a, j, low, (low + high) / 2 - 1);
- }
- else
- printf("Find!\n");
- }
- }
- int
- main(int argc, char **argv)
- {
- int i = 0, j;
- int a[10];
- for(;i < 10; i++)
- a[i] = i + 1;
- scanf("%d",&j);
- b_search(a, j, 0, 9);
- return 0;
- }
本文出自 “不材神木” 博客,请务必保留此出处http://ouroboros.blog.51cto.com/2468486/830791
- 用递归实现的二分查找
- 二分查找的递归实现
- 二分查找递归实现
- 递归实现二分查找
- 二分查找递归实现
- 二分查找----递归实现
- 递归实现二分查找
- 算法2,用递归的模式实现二分查找
- 二分查找的非递归实现
- 二分查找的C++非递归实现
- 二分查找的非递归实现
- 二分查找的非递归实现
- Java实现二分查找的递归算法
- 二分查找法的递归实现
- 二分查找的非递归实现
- 用JavaScript实现二分查找(递归)
- 用递归实现二分查找 JAVA
- 用递归法实现二分查找
- 一个conky配置,还行吧
- 一起来samba
- 每天八小时加强版
- 域名转换为16进制
- C函数指针
- 用递归实现的二分查找
- VIM复制粘贴
- 如何设置音频质量
- Ubuntu11.04上如何收发Microsoft Exchange邮件【转】
- linux下openvpn 客户端启动/关闭脚本
- 定制个人的todo list
- python定制交互式命令行
- Vim的Python编辑器详细配置过程 (Based on Ubuntu 12.04 LTS)
- 判断SOCKET连接状态