顺序查找以及带哨兵的顺序查找java版本

深碍√TFBOYSˉ_ 2023-10-01 21:08 64阅读 0赞

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