有序数组的二分查找程序
来源:互联网 发布:网页文字聊天室php 编辑:程序博客网 时间:2024/04/27 04:40
有序数组的二分查找算法的时间复杂度位O(log(n)), 迭代算法较好实现,但是占用栈资源较多,如果是海量数据查找,则会引起栈溢出的问题。所以才有用非递归方式来实现。这里给出递归的方式,主要目的是理解其原理,从理论上便于分析时间和空间复杂度。
int BinarySearch(void *a, int low, int high, void * key)
{
int mid;
mid = (low + high)/2;
if (low >= high - 1)
{
if (a[low] == *key)
{
return low;
}
else if (a[high] == *key)
{
return high;
}
else
{
printf("can not find the item.\n");
return -1;
}
}
if (a[mid] == *key)
{
return mid;
}
else if (a[mid] < *key)
{
return search_iter(a, low, mid, key);
}
else
{
return search_iter(a, mid, high, key);
}
}
{
int mid;
mid = (low + high)/2;
if (low >= high - 1)
{
if (a[low] == *key)
{
return low;
}
else if (a[high] == *key)
{
return high;
}
else
{
printf("can not find the item.\n");
return -1;
}
}
if (a[mid] == *key)
{
return mid;
}
else if (a[mid] < *key)
{
return search_iter(a, low, mid, key);
}
else
{
return search_iter(a, mid, high, key);
}
}
0 0
- 有序数组的二分查找程序
- 有序数组的二分查找
- 有序数组的二分查找
- 有序数组的二分查找
- 有序数组\二分查找
- 有序数组二分查找
- 有序 循环数组的二分查找
- 旋转有序数组的二分查找
- 9.5-字符串有序数组的二分查找
- 对于有序数组的二分查找算法
- 旋转有序数组的二分查找
- 基于有序数组的二分查找
- 旋转有序数组的二分查找
- 二分数组的扩展:二分查找循环有序数组
- 有序数组中的二分查找
- 有序数组之二分查找
- 二分查找(有序数组中查找需要的数)
- 循环有序数组/旋转数组的二分查找
- 限定查询与排序显示(章节摘要)
- 主成份(PCA)与奇异值分解(SVD)的通俗解释
- Java和谁做起来很排斥的,可开发的人
- getClass方法
- 统计难题
- 有序数组的二分查找程序
- Java培训你的发射台公司的世界
- Cracking coding interview(3.6)堆栈排序
- disruptor demo(二) 使用WorkerPool辅助创建消费者
- csu1256
- ubuntu12.04插入字符设备模块(不用重新编译内核)
- Jasper报表软件开发
- poj 2516 最小费用最大流(从不同仓库运送不同货物给不同客户)
- 针对多核架构下的并行排序