21xrx.com
2024-11-22 03:54:58 Friday
登录
文章检索 我的文章 写文章
Java中的线性搜索
2021-07-08 17:40:20 深夜i     --     --
J a v a 线

用于线性搜索的 Java 程序:线性搜索很简单; 要检查给定列表中是否存在某个元素,我们将其与列表中的每个元素进行比较。 如果它存在,那么我们打印它发生的位置; 否则,列表不包含该元素。

 

线性搜索Java程序

   

import java.util.Scanner;


class LinearSearch
{
  public static void main(String args[])
  {
    int c, n, search, array[];
 
    Scanner in = new Scanner(System.in);
    System.out.println("Enter number of elements");
    n = in.nextInt();
    array = new int[n];
 
    System.out.println("Enter " + n + " integers");
 
    for (c = 0; c < n; c++)
      array[c] = in.nextInt();

    System.out.println("Enter value to find");
    search = in.nextInt();
   
    for (c = 0; c < n; c++)
    {
      if (array[c] == search)     /* Searching element is present */
      {
         System.out.println(search + " is present at location " + (c + 1) + ".");
          break;
      }
   }
   if (c == n)  /* Element to search isn't present */
      System.out.println(search + " isn't present in array.");
  }
}

 

程序输出:

下载线性搜索 Java 程序类文件。

该程序查找要搜索的元素的第一个实例。 您可以针对同一元素的多次出现修改它,并计算它在列表中出现的次数。 同样,您可以查找字符串中是否存在字母。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复