编写程序实现顺序检索
编写程序实现顺序检索(采用两种方法实现)。
输入:升序排列的数组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); } }