没有递归的二分查找
来源:互联网 发布:windows 磁盘清理工具 编辑:程序博客网 时间:2024/06/06 02:29
开销较小
#include <stdio.h>#include <time.h>#define SIZE 20void print_array(int a[], int len){int i = 0;for (i = 0; i < len; i++){printf("%d,", a[i]);}printf("\n");}void swap(int a[], int i, int j){int temp = a[i];a[i] = a[j];a[j] = temp;}void selection_sort(int a[],int len){int i = 0;int j = 0;for (i = 0; i < len; i++){for (j = i; j < len;j++){if (a[j] < a[i]){swap(a,i,j);}}}}int binary_search_ex(int a[], int low, int high, int key){int ret = -1;while (low <= high){int mid = (low + high) / 2;if (a[mid] == key){ret = mid;break;}else if (a[mid] > key){high = mid - 1;}else{low = mid + 1;}printf("%d\n",mid);}return ret;}int main(void){int a[SIZE] = { 0 };int i = 0;int key = 0;int index = -1;srand((unsigned int)time(NULL));for (i = 0; i < SIZE; i++){a[i] = rand() % 100;}key = rand() & 100;printf("Static Search Demo\n");printf("Key: %d\n", key);printf("Array: \n");print_array(a, SIZE);selection_sort(a,SIZE);print_array(a, SIZE);index = binary_search_ex(a, 0,SIZE, key);if (index >= 0){printf("SUCCED: a[%d] = %d\n", index, a[index]);}else{printf("Failed!!\n");}system("PAUSE");return 0;}
0 0
- 没有递归的二分查找
- 二分查找和递归的二分查找
- 递归的二分查找法
- 二分查找的递归实现
- 递归和非递归的二分查找
- 二分查找的递归与非递归
- 二分查找的递归与非递归
- 二分查找的递归和非递归
- 二分查找的递归与非递归
- 一个没有bug的二分查找算法
- 二分查找的递归算法程序
- 用递归实现的二分查找
- 二分查找的递归方法python
- 我的二分查找法(递归)
- 二分查找的非递归实现
- 二分查找的C++非递归实现
- 二分查找的非递归实现
- 在无序集合的递归二分查找
- 淘宝Tprofiler工具实现分析
- 数据结构笔记之——括号匹配(栈的应用之一)(SDOJ 2134)
- Android 提高开发效率的常用命令行
- Linux驱动虚拟地址和物理地址的映射
- MyEclipse6.5增加对Tomcat7的支持
- 没有递归的二分查找
- DNS的正反向解析
- Class.forName详解
- Java1.5+ .server VM 优化异常堆栈显示
- linux内核数据包转发流程(三):网卡帧接收分析
- 项目主题三:数据库回滚,提交
- FBGFHH
- OCP 1Z0 051 51
- Linux TOP命令显示详解