查找算法--------线性查找

原创于 2019-01-24 08:58:34 发布 · 239 阅读

2 ·

CC 4.0 BY-SA版权

数据结构-java版笔记专栏收录该内容

20 篇文章

订阅专栏

本文详细介绍了一种基于Java的线性查找算法实现过程。通过定义一个整型数组并使用Scanner类读取用户输入的目标元素，算法遍历数组直至找到目标元素并返回其下标，若未找到则返回-1。此算法适用于小型数据集，为初学者提供了一个理解查找算法基本原理的良好示例。

package 查找算法;
import java.util.Arrays;
//线性查找
import java.util.Scanner;;
public class TestRearch1 {
       public static void main(String[] args) {

           //定义一个目标数组
           int arr[]=new int[] {2,3,5,6,8,8,4,9,0};

           System.out.println(Arrays.toString(arr));
           //定义所要查找的目标元素
           System.out.println("输入你想查找的元素");
           Scanner sc=new Scanner(System.in);
           int target=sc.nextInt();
           //目标元素所在的下标
           int index=-1;


           //遍历数组
           for(int i=0;i<arr.length;i++)
           {
               if(arr[i]==target)
               {
                   index=i;
                   break;
               }
           }
           //打印
           System.out.println("你所查找的目标元素在第"+index+"个位置");


       }
}