有监视哨的顺序查找

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));

 }

}

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)); 
 
    } 
 
}