顺序查找(未完)

x33g5p2x  于2021-11-22 转载在 其他  
字(0.6k)|赞(0)|评价(0)|浏览(389)

怎样实现顺序查找?

首先说一下最简单的方法:顺序查找

所谓顺序查找也就是在一个数组中一个一个按照顺序去查找他,那么就一个for循环就可以实现:

  1. public static int search(int[] a,int key){
  2. for (int i = 0; i <a.length; i++) {
  3. if (a[i] == key) {
  4. return i;
  5. }
  6. }
  7. return -1;
  8. }

里面加一个判断语句,倘若我们想要zhaodekey这个数字与数组中某一个值一样,就返回这个数组中的改数字的下标,要是没有则返回-1

然后在下面定义主方法:

  1. public static void main(String[] args) {
  2. int[] arr = {2,3,4,6,8,9};
  3. System.out.println("请输入要查找的数字");
  4. Scanner scanner = new Scanner(System.in);
  5. int key = scanner.nextInt();
  6. if ((search(arr,key)!=-1)) {
  7. System.out.println("找到了数字" + key+"在数组中的第"+(search(arr,key)+1)+"位置");
  8. }
  9. else {
  10. System.out.println("没有找到数字"+key);
  11. }
  12. }

定义好一个用户输入的数字,然后简简单单就可以实现输出有没有查询到并返回位置

运行截图:

相关文章