查找——顺序查找
来源:互联网 发布:linux mysql开机自启 编辑:程序博客网 时间:2024/06/11 09:46
查找的基本概念
- 查找就是根据给定的某个值,在查找表中确定一个其关键字等于给定数值的数据元素。
- 查找分为两种情况:静态查找和动态查找。静态查找是查询某个特定的元素是否在查找表中,检索某个特定的数据元素和各种属性。动态查找是查找时插入数据元素以及删除数据元素。
顺序查找
顺序查找又叫线性查找,是基本的查找技术,他的查找过程是从第一个记录开始,逐个进行比较,如果跟查询的值相等,则查找成功。如果没有任何值跟他相等,则查找失败。
下面是顺序查找的代码:
int arrays[] = {0, 2,18,21,5,89,11,9,16,99,1 };//放了11个元素,实际上第0个元素有特殊用途/** 顺序查找的一般查找 **/int Sequential_Search(int* a, int n, int key) { int i = 1; for (i;i <= n;i++) { if (a[i] == key) return i; } return 0;}/**顺序查找的优化**/int Sequential_Search2(int* a,int n,int key) { int i = n; a[0] = key;/**实际上这里我们是把0位置设置为空,把他作为哨兵**/ while (a[i]!=key)//这里的key相等有两种情况,第一种是到0了,也就是查找完了,第二种是中途就找到了key,他们都会返回 { i--; } return i;/*返回0则表示查找失败*/}int main(void) { int* p = arrays; cout << "元素在数组中的位置为:"<<Sequential_Search(p, MAXSIZE, 11)<<endl; cout << "元素在数组中的位置为:" << Sequential_Search2(p, MAXSIZE, 11) << endl; system("pause"); return 0;}
阅读全文
0 0
- 查找——顺序查找
- 查找——顺序查找
- 查找——简单顺序查找
- 查找算法——顺序查找
- 静态查找——顺序查找、折半查找
- 【查找算法】——顺序查找、折半查找、分块查找(索引查找)
- 数据结构——顺序查找
- 几种查找算法总结与比较—顺序查找、有序查找、散列表查找
- PHP数据结构——二分查找与顺序查找
- 第三周作业——顺序查找和二分查找
- 第三周作业——顺序查找和二分查找
- 第三周作业——顺序查找和二分查找
- 第三周作业——顺序查找和二分查找
- 第三周作业——顺序查找和二分查找
- 第三周作业——顺序查找和二分查找
- 第三周作业——顺序查找和二分查找
- 第三周作业——顺序查找和二分查找
- 第三次作业——顺序查找,二分查找
- idea 破解
- C#下创建GUI展开动画效果
- 安卓打包混淆流程思考
- Linux记录
- Centos6.8 离线安装nginx
- 查找——顺序查找
- hdu1565 轮廓线动态规划
- easyui的tabs标签不重复打开的方法
- IntelliJ IDEA 专业版注册破解
- [LeetCode]44. Wildcard Matching 深入浅出讲解和代码示例
- Die.Welt.Kompakt.
- pip 安装 beautifulsoup4
- #python学习笔记#使用python爬取网站数据并保存到数据库
- 最小生成树:POJ1251-Jungle Roads(最小生成树的模板)