(1.3.2)查找:顺序查找与哨兵
来源:互联网 发布:ti6双败赛制 知乎 编辑:程序博客网 时间:2024/05/16 10:01
简单顺序查找对数据表的特性没有要求,即是否具有递增递减特性基本不影响查找的性能。基本死就
是从表的一段开始逐个比较元素,若找到则返回元素在表中对应位置;否则,则返回一个无意义的位置标
识。
/* 顺序查找,a为数组,n为要查找的数组元素个数,key为要查找的关键字*/int Sequential_Search(int *a, int n, int key){ int i = 0; for(; i < n; i++) { if(a[i] == key) return i; } return 0;}
值得一提的是设置监视哨这一思想,将a[0]设置成监视哨则可以避免每次比较元素后都需要判断下标是
否越界这一问题,从而节省了时间。当然,a[0]中将不能在存放有效元素。
下面介绍一个以整型数组为例的查找实现:
/*带哨兵的直接顺序查找*/int sequential_search(int a[],int n,int key) //n为数组元素个数,key为待查找元素{ int i=n; a[0]=key; //a[0]是监视哨 while(a[i]!=key) //若数组中无key,则一定会得到a[0]=key i--; return i; //查找失败返回0}
总目录
各查找和排序等算法一览
0 0
- (1.3.2)查找:顺序查找与哨兵
- 顺序表查找优化(哨兵元素的重要作用)
- 顺序表查找优化(哨兵元素的重要作用)
- 静态查找方法(顺序查找与二分查找)
- 顺序查找与二分查找
- 顺序查找与二分查找
- 顺序查找与二分查找
- 顺序查找与二分查找
- 静态查找-哨兵
- 查找(1)---顺序查找
- 顺序表创建以及查找排序算法(含有顺序查找算法、带哨兵站顺序查找、折半查找算法、冒泡排序)的C++实现在vs2013环境下实现
- 顺序查找,折半查找(递归与非递归)
- 静态查找表 哨兵的使用与一般的对比(简化版)
- 数据结构与算法(9)顺序查找
- 顺序查找法与二分法查找
- 14.查找概论与顺序查找
- 算法:顺序查找与折半查找
- 数据结构与算法-查找-顺序查找
- 分数序列求和
- mysql开启远程登录权限
- Hibernate commit() 和flush() 的区别
- 关于Android中https的网络访问的问题z
- RequireJS和AMD规范
- (1.3.2)查找:顺序查找与哨兵
- iOS开发多线程篇—创建线程
- 也说linux使用squid和squidGuard配置代理服务器
- python自然语言处理笔记-第三章
- 安提尼亚为您介绍健康塑身内衣的功能作用
- Linux-千兆网卡驱动实现机制浅析 原文地址:http://blog.csdn.net/fengying765/article/details/6776394
- python 接收邮件(下载附件,解决中文乱码)自测OK
- 求阙斋记
- js - form提交action之前用js操作