Java数据结构之《顺序查找》问题

news2024/11/16 15:33:52

一、前言：

这是怀化学院的：Java数据结构中的一道难度中等偏下的一道编程题(此方法为博主自己研究，问题基本解决，若有bug欢迎下方评论提出意见，我会第一时间改进代码，谢谢！) 后面其他编程题只要我写完，并成功实现，会陆续更新，记得三连哈哈! 所有答案供参考，不是标准答案，是博主自己研究的写法。

二、题目要求如下：

(第 4 题) 顺序查找(难度系数65)

顺序查找
题目描述：
实现顺序查找。要求查找给定的值在数据表中相应的存储位置。本题目假定所有的元素互不相同，并且要求查找顺序为从后往前查询。
输入：
输入包含若干个测试用例，第一行为测试用例个数k。每个测试用例占3行，其中第一行为元素个数n，第二行为n个元素值，即数据表中的元素，第三行为需要查找的元素。
输出：
对每一测试用例，分别用一行输出两个值，分别表示相应的位置和查找次数，用空格隔开。如果查找不成功，则位置表0表示。
输入样例：
1
5
2 4 1 7 9
7
输出样例：
4 2

三、代码实现： (基本原理在代码的注释中)

(1)自定义顺序查找类：(里面有实现顺序查找的方法)

public class Sequential_Search {
    private int number;  //记录查找的次数
    public Sequential_Search(){
        this.number=0;  //初始化次数为0
    }
    public int getNumber() {   //封装后：写获取方法
        return number;
    }
    //设为静态变量
    public static boolean flag=false; //这个作用就是解决当我们要查的值刚好在下标为0的地方时，应该将它与没查到：返回0区分开来
    public  int seqSearch(int []data, int value){
        int len=data.length;
        for(int i=len-1;i>=0;i--){  //从后往前查询
            ++number; //首先进入第一次查找，记录查找次数
            if(value==data[i]){
                flag=true;
                return i;
            }
        }
        return 0;
    }
}

(2)自定义顺序查找的测试类：

import java.util.Scanner;
public class Test_Seq_Search {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int k=sc.nextInt();  //需要测试的总次数
        while(k>0){
            int n=sc.nextInt();  // 每次测试的元素个数
            int []data=new int[n];
            for(int i=0;i<n;i++){
                data[i]=sc.nextInt();
            }
            int value=sc.nextInt();   //需要查找的值
            Sequential_Search s1 = new Sequential_Search();
            int index=s1.seqSearch(data,value);  //对象调用方法，传入元素个数与需要查找的值就行
            if(index!=0) {
                System.out.print(index + 1 + " ");  //输出相应的位置
            }
            else{
                if(Sequential_Search.flag) {  //静态变量类可以直接调用，不用实例化，用来判断是否是在0下标查找到还是没有查找到的区别输出
                    System.out.print(index+1+ " ");  //没有查找到输出0
                }
                else {
                    System.out.print(index+" ");
                }
            }
            System.out.print(s1.getNumber());  //输出查找结束后的总查找次数
            k--;  //每次记得递减测试总次数
        }
    }
}

四、不同情况下的测试结果：(注意题目是要逆序搜索查找！)

<1>题目中的测试输入样例：