在路上

 找回密码
 立即注册
在路上 站点首页 学习 查看内容

Java经典算法汇总之顺序查找(Sequential Search)

2016-7-29 15:37| 发布者: zhangjf| 查看: 608| 评论: 0

摘要: a)原理:顺序查找就是按顺序从头到尾依次往下查找,找到数据,则提前结束查找,找不到便一直查找下去,直到数据最后一位。 b)图例说明: 原始数据:inta={4,6,2,8,1,9,0,3}; 要查找数字:8 找到数组中存在数据8,返 ...

a)原理:顺序查找就是按顺序从头到尾依次往下查找,找到数据,则提前结束查找,找不到便一直查找下去,直到数据最后一位。

b)图例说明: 原始数据:int[]a={4,6,2,8,1,9,0,3}; 要查找数字:8

找到数组中存在数据8,返回位置。

代码演示

  1. import java.util.Scanner;
  2. /*
  3. * 顺序查找
  4. */
  5. public class SequelSearch {
  6. public static void main(String[] arg) {
  7. int[] a={4,6,2,8,1,9,0,3};
  8. Scanner input=new Scanner(System.in);
  9. System.out.println("请输入你要查找的数:");
  10. //存放控制台输入的语句
  11.   int num=input.nextInt();
  12.   //调用searc()方法,将返回值保存在result中
  13. int result=search(a, num);
  14. if(result==-1){
  15.    System.out.println("你输入的数不存在与数组中。");
  16. }
  17. else
  18.    System.out.println("你输入的数字存在,在数组中的位置是第:"+(result+1)+"个");
  19. }
  20. //顺序排序算法
  21. public static int search(int[] a, int num) {
  22. for(int i = 0; i < a.length; i++) {
  23. if(a[i] == num){//如果数据存在
  24. return i;//返回数据所在的下标,也就是位置
  25. }
  26. }
  27. return -1;//不存在的话返回-1
  28. }
  29. }
复制代码

运行截图:

最新评论

小黑屋|在路上 ( 蜀ICP备15035742号-1 

;

GMT+8, 2025-5-6 09:12

Copyright 2015-2025 djqfx

返回顶部