📜  线性搜索Java程序

📅  最后修改于: 2021-05-06 23:44:19             🧑  作者: Mango

问题:给定n个元素的数组arr [],编写一个函数以搜索arr []中的给定元素x。

Java
// Java code for linearly search x in arr[]. If x
// is present then return its location, otherwise
// return -1
class LinearSearch {
    // This function returns index of element x in arr[]
    static int search(int arr[], int n, int x)
    {
        for (int i = 0; i < n; i++) {
            // Return the index of the element if the element
            // is found
            if (arr[i] == x)
                return i;
        }
  
        // return -1 if the element is not found
        return -1;
    }
  
    public static void main(String[] args)
    {
        int[] arr = { 3, 4, 1, 7, 5 };
        int n = arr.length;
          
        int x = 4;
  
        int index = search(arr, n, x);
        if (index == -1)
            System.out.println("Element is not present in the array");
        else
            System.out.println("Element found at position " + index);
    }
}


输出:
Element found at position 1

上述算法的时间复杂度为O(n)。

请参阅关于线性搜索的完整文章以了解更多详细信息!