Búsqueda secuencial y búsqueda secuencial de versiones de Java con centinelas

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


    }