拆半查找的递归和非递归算法
来源:互联网 发布:小米6怎么样知乎 编辑:程序博客网 时间:2024/04/21 00:01
#include <stdio.h>
int binary_search(int x, int data[], int b, int e)
{
int i;
while(b <= e)
{
i = (b + e) / 2;
if(data[i] == x) return i;
if(data[i] < x)
b = i + 1;
else
e = i - 1;
}
return -1;
}
int binary_search_recursion(int x, int data[], int b, int e)
{
int i;
i = (b + e) / 2;
if(b > e) return -1;
if(data[i] != x)
{
if(x < data[i])
return binary_search_recursion(x, data, 0, i - 1);
else
return binary_search_recursion(x, data, i + 1, e);
}
else
return i;
}
int main()
{
int data[] = {1, 4, 5, 7, 9};
printf("%d /n", binary_search_recursion(9, data, 0, 4));
printf("%d /n", binary_search(9, data, 0, 4));
printf("%d /n", binary_search_recursion(90, data, 0, 4));
printf("%d /n", binary_search(89, data, 0, 4));
return 0;
}
int binary_search(int x, int data[], int b, int e)
{
int i;
while(b <= e)
{
i = (b + e) / 2;
if(data[i] == x) return i;
if(data[i] < x)
b = i + 1;
else
e = i - 1;
}
return -1;
}
int binary_search_recursion(int x, int data[], int b, int e)
{
int i;
i = (b + e) / 2;
if(b > e) return -1;
if(data[i] != x)
{
if(x < data[i])
return binary_search_recursion(x, data, 0, i - 1);
else
return binary_search_recursion(x, data, i + 1, e);
}
else
return i;
}
int main()
{
int data[] = {1, 4, 5, 7, 9};
printf("%d /n", binary_search_recursion(9, data, 0, 4));
printf("%d /n", binary_search(9, data, 0, 4));
printf("%d /n", binary_search_recursion(90, data, 0, 4));
printf("%d /n", binary_search(89, data, 0, 4));
return 0;
}
0 0
- 拆半查找的递归和非递归算法
- 拆半查找的递归和非递归算法
- 拆半查找的递归和非递归算法
- 拆半查找的递归和非递归算法(C语言编译)
- 二分查找算法 递归和非递归
- 算法_二分查找的递归和非递归形式
- 折半查找的递归算法和非递归
- 递归和非递归的二分查找
- 二分查找的递归和非递归
- java算法:折半查找(递归算法和非递归算法)
- Java实现折半查找(二分查找)的递归和非递归算法
- Java实现折半查找(二分查找)的递归和非递归算法
- Java实现折半查找(二分查找)的递归和非递归算法
- java实现折半查找(二分查找)的递归和非递归算法
- Java实现折半查找(二分查找)的递归和非递归算法
- Java实现折半查找(二分查找)的递归和非递归算法
- 二分查找算法递归和非递归实现(C++)
- 二分查找算法(递归和非递归)
- iOS新人学习AFNetworking(三)
- 从fragment中获取需要的控件
- PHP curl 上传文件
- java中简单的字符压缩实现,aaabbcccd压缩成3a2b3c1d
- deferred对象
- 拆半查找的递归和非递归算法
- 【leetcode】Populating Next Right Pointers in Each Node
- P51 ,12
- iOS新人学习AFNetworking(四)---AFNetworiking与ASIHttpRequest对比
- 作业2.30
- 如何使用UIAutomation进行iOS 自动化测试
- SQL Server各种导入导出数据方式的比较
- uva 11991
- UITableViewCell添加动画