这种算法叫做线性搜索吗?

时间:2015-08-26 10:19:13

标签: java algorithm search linear-search

说,我正在尝试找到数组中最大的元素,并按如下方式编写一些代码。

public class LargestElement
{
    public static void main(String[] args)
    {
        int[] a = {1,2,6,4,5,4,3,1};

        int max = a[0];
        for(int i = 1;i<a.length;i++)
        {
            if(a[i] > max)
                max = a[i];
        }

        System.out.println(max);
    }
}

这称为线性搜索吗?

1 个答案:

答案 0 :(得分:0)

如果你想知道什么是线性搜索,上面的答案很好,只是一个补充,那么它看起来像这样

import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.Scanner;
class LargestElement
{
    public static void main(String[] args)
    {
        Scanner s = new Scanner(System.in);

        int ele= s.nextInt();
        int[] a = {1,2,6,4,5,4,3,1};

        for(int i = 0;i<a.length;i++)
        {
            if(a[i] ==ele)
                {
                        System.out.println("Element Found at : "+ (i+1)+" Position");
                }
        }

    }
}

我编辑它的代码只是线性搜索数组中的给定值,在这种情况下我从控制台获取它。在搜索方面存在差异(如用于排序数组),还有许多其他搜索算法,但最基本的搜索算法是线性搜索。