编写程序实现顺序检索

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

输入:升序排列的数组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);
    }
}
经验分享 程序员 微信小程序 职场和发展