public class seqSearch {
/**
* @param args
*/
/*
顺序查找又称线性查找;
基本思想:从查找表的一端开始,向另一端逐个按给定值K与关键字进行比较,若找到,查找成功;
并给出记录在表中的位置;若整个表检测完,仍未找到与K值相同的关键字,则查找失败;
优点:对表中数据的存储没有要求,对于链表,只能进行顺序查找;
缺点:当n值很大时,平均查找长度较大,效率低;
*/
//无监视哨的情况,查询成功返回该对象的下标序号,失败时返回-1。
int SeqSearch(int r[],int n,int k)
{
int i=0;
while(i<n&&r[i]!=k)
i++;
if(i<n)
return i;
else
return -1;
}
//有监视哨的情况,多定义一个单元存放待查找的元素,这样每次循环只需要进行元素的比较,不需要比较下标是否越界。
//查询成功返回该对象的下标序号,失败时返回-1。
int SeqSearch2(int r[],int n,int k)
{
int i=0;
r[n-1]=k;
while(r[i]!=k)
i++;
if(i<n)
return i;
else
return -1;
}
public static void main(String[] args) {
seqSearch sq=new seqSearch();
int r[]={1,2,3,4,5};
System.out.println(sq.SeqSearch(r,5,3));
System.out.println(sq.SeqSearch2(r,5,3));
}
}
C:\java>java seqSearch
2
2
分享到:
相关推荐
监视哨往往是程序里面的一个变量,如果是对数字排序的话,那么该变量一般是数值型变量。变量的赋值就相当于哨兵,当排序数列中出现与哨兵相等的值或有某种既定关系出现时,就做一种操作,比如说停止排序,或进行下一...
该程序已在VS2008下成功运行,其中有3个CPP文件,分别为对应的三个数据结构算法,若要运行其中某一个可把其他两个注释掉,直接运行既可。
值得一提的是设置监视哨这一思想,将a[0]设置成监视哨则可以避免每次比较元素后都需要判断下标是否越界这一问题,从而节省了时间。当然,a[0]中将不能在存放有效元素。 下面介绍一个以整型数组为例的查找实现:
包含监视哨查找,折半查找,直接插入排序,希尔排序,冒泡排序,快速排序,选择排序。里面包含超大量的注释,包括对VC6的语法解释和算法的解释和理解。具体效果可以看 ...
cout* 7--带监视哨顺序查找(从右往左) *"; cout* 8--带监视哨顺序查找(从右往左) *"; cout* 9--冒泡排序 *"; cout* 10--快速排序 *"; cout* 11--简单选择排序 *"; cout* 12--堆排序 *"; cout* 13--归并...
数据结构表的,顺序查找,监视哨查找法,折半查找法。三种查找的方法。
第九章 查找习题 9.1若简单顺序查找算法所要查找的元素的下标从0开始,因而不能用监视哨,故查找 失败时要返回-1。试设计相应的算法。 9.2对有序数据表(5,7,9,12,15,18,20,22,25,30,100),按二分查找方法模拟查找 ...
直接插入、折半插入、冒泡、快速、简单选择等排序方法 用c语言实现 代码运行正常 不会有任何的问题
顺序查找算法2 int SeqSearch2(SqList *L,int kx) { int i; L->data[0]=kx; /*存放监视哨*/ for(i=L->length;L->data[i]!=kx;i--); return i; /*若i为0查找失败*/ }