import java.util.Arrays;
import java.util.Random;
class seqSearch {
public static void main(String[] args) {
seqSearch sq=new seqSearch();
//产生一个随机数组
Random r = new Random();
int arr[] = new int[10];
for(int i=0;i<arr.length;i++){
arr[i] =r.nextInt(10);
}
System.out.println(Arrays.toString(arr));
System.out.println(sq.SeqSearch(arr,arr.length,3));
System.out.println(sq.SeqSearch2(arr,arr.length,3));
}
/*
顺序查找又称线性查找;
基本思想:从查找表的一端开始,向另一端逐个按给定值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;
}
}
顺序查找以及带哨兵的顺序查找java版本
猜你喜欢
转载自blog.csdn.net/Javascript_tsj/article/details/123408422
今日推荐
周排行