编写程序实现顺序检索

最新推荐文章于 2023-03-16 22:49:52 发布

原创最新推荐文章于 2023-03-16 22:49:52 发布 · 378 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #开发语言

编写程序实现顺序检索（采用两种方法实现）。

输入：升序排列的数组L，元素个数n，查找数x

输出：j，若x在L中，j是x首次出现的下标，否则，j等于0

源代码:

package com.company.deng;
import java.util.Scanner;

public class MainJianSuo {
    public static void main(String[] args) {

        //1. 编写程序实现顺序检索（采用两种方法实现）。
        //输入：升序排列的数组L，元素个数n，查找数x
        //输出：j，若x在L中，j是x首次出现的下标，否则，j等于0 FROM djj
        Scanner sc=new Scanner(System.in);
        System.out.printf("升序排列的数组L：");
        String str=sc.nextLine();
        String[] strs=str.split(" ");
        System.out.printf("元素个数n");
        int x=sc.nextInt();
        System.out.printf("查找数x");
        int n=sc.nextInt();
        int[] ints=new int[x];
        for(int i=0;i < x;i++) {
            ints[i]=Integer.parseInt(strs[i]);
        }
        int j=0;
        for(int i=1;i < x;i++) {
            if (n==ints[i]){
                j=i;
            }
        }
        System.out.println(j);
    }
}

运行结果截图：