C数据结构算法_搜索
来源:互联网 发布:农村审美 知乎 编辑:程序博客网 时间:2024/05/22 07:03
//顺序搜索,这个函数检查V是否存在于先前保存的数字集合中
int search(int a[] ,int v,int l ,int r) {
int i;
for(i = l;i<=r; i++)
if (v == a[i]) return i;
return -1;
}
如果没有找到搜索对象则返回-1、否则返回目标索引的位置;
//二分搜索,这个程序的功能和顺序搜索相同,但是效率更高
int search(int a[] , int v, int l, int r){
while(r >= 1){
int m = (l+r)/2;
if(v == a[m]) return m;
if(v < a[m]) r = m-1;
else l = m+1;
}
}
- C数据结构算法_搜索
- 数据结构(C#)_排序算法(冒泡排序)
- 数据结构(C#)_排序算法(插入排序)
- 数据结构(C#)_排序算法(插入排序)
- 数据结构(C#)_排序算法(归并排序)
- 数据结构_广度优先搜索
- 排序_算法_数据结构
- 数据结构与算法(C语言版)__图的搜索
- 第07章 CORE C++_数据结构和算法
- 算法与数据结构 - 搜索算法
- C语言_数据结构和算法之_排序和查找
- 数据结构之广度搜索算法
- 【数据结构_图_DFS_1068】深度优先搜索
- 数据结构_快速排序算法
- 基础数据结构算法_哈夫曼树
- 数据结构_数据结构与算法01
- 数据结构_数据结构与算法02
- 数据结构_数据结构与算法04
- 编程珠玑(二)寻找一个字符串中最长重复字串
- centos5.8 yum源
- MongoDB数据文件备份与恢复
- js异步队列函数
- Android实习笔记----调用拨号器,邮件短信和Google 地图
- C数据结构算法_搜索
- 脱离Hadoop的环境下使用Lzo
- oracle(1)验证机制以及用户创建、修改
- 虚拟机学习系列 - 附 - OQL(对象查询语言)
- Android中获取系统内存信息以及进程信息-----ActivityManager的使用(一)
- jsp中的cookie的一些操作
- c++ math库函数
- 网页播放视频解决代码
- delete this的用法