Java代码 有监视哨的顺序查找 _的 有监视哨的顺序查找 _Java_02
  1. public class seqSearch {
  3. /**
  4. * @param args
  5. */
  6. /*
  7. 顺序查找又称线性查找;
  8. 基本思想：从查找表的一端开始，向另一端逐个按给定值K与关键字进行比较，若找到，查找成功;
  9. 并给出记录在表中的位置；若整个表检测完，仍未找到与K值相同的关键字，则查找失败;
  10. 优点：对表中数据的存储没有要求，对于链表，只能进行顺序查找；
  11. 缺点：当n值很大时，平均查找长度较大，效率低；
  12. */
  14. //无监视哨的情况，查询成功返回该对象的下标序号，失败时返回-1。
  15. int SeqSearch(int r[],int n,int k)
  16. {
  17. int i=0;
  18. while(i<n&&r[i]!=k)
  19. i++;
  20. if(i<n)
  21. return i;
  22. else
  23. return -1;
  24. }
  26. //有监视哨的情况，多定义一个单元存放待查找的元素，这样每次循环只需要进行元素的比较，不需要比较下标是否越界。
  27. //查询成功返回该对象的下标序号，失败时返回-1。
  28. int SeqSearch2(int r[],int n,int k)
  29. {
  30. int i=0;
  31. r[n-1]=k;
  32. while(r[i]!=k)
  33. i++;
  34. if(i<n)
  35. return i;
  36. else
  37. return -1;
  38. }
  39. public static void main(String[] args) {
  40. seqSearch sq=new seqSearch();
  41. int r[]={1,2,3,4,5};
  42. System.out.println(sq.SeqSearch(r,5,3));
  43. System.out.println(sq.SeqSearch2(r,5,3));
  45. }
  47. }