Breaking News: Grepper is joining You.com. Read the official announcement!

Java Linear Search

Add Answer

Wild Wolverine answered on June 25, 2022 Popularity 10/10 Helpfulness 2/10

answer Java Linear Search

related linear search algorithm java

related linear serach in java

related linear search java

Java Linear Search

Comment

// Java Linear Search Algorithm
// ----------------------------

/* 
   Time Complexity
     Best Time Complexity:O(1)
	 Average Time Complexity:O(n)
	 Worst Time Complexity:O(n)
     
   Space Complexity
     No auxiliary space is required in Linear Search implementation.
	 Hence space complexity is:O(1)
*/

class LinearSearch
{
    public static int search(int arr[], int x)
    {
        int n = arr.length;
        for (int i = 0; i < n; i++)
        {
            if (arr[i] == x)
                return i;
        }
        return -1;
    }
 
    // Driver code
    public static void main(String args[])
    {
        int arr[] = { 2, 3, 4, 10, 40 };
        int x = 10;
 
        // Function call
        int result = search(arr, x);
        if (result == -1)
            System.out.print(
                "Element is not present in array");
        else
            System.out.print("Element is present at index "
                             + result);
    }
}

Popularity 10/10 Helpfulness 2/10 Language java

Source: Grepper

Tags: algorithm java linear-search

Link to this answer
Share Copy Link

Contributed on Aug 19 2022

Wild Wolverine

0 Answers Avg Quality 2/10

Closely Related Answers

linear search algorithm java

Comment

//
// Source code recreated from a .class file by IntelliJ IDEA
// (powered by FernFlower decompiler)
//

package com.SortingAlgorithm;

import java.util.Scanner;

public class LinearSearch {
    public LinearSearch() {
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.print("Enter the number of Element you want: ");
        int n = sc.nextInt();
        int[] arr = new int[n];
        System.out.println("Enter " + n + " values");

        int target;
        for(target = 0; target < n; ++target) {
            arr[target] = sc.nextInt();
        }

        System.out.println("Enter the value of target Element: ");
        target = sc.nextInt();

        for(int i = 0; i < n; ++i) {
            if (arr[i] == target) {
                System.out.println("Element found at index: " + i);
                break;
            }

            System.out.println("Element not found at index: " + i);
        }

    }
}

Popularity 9/10 Helpfulness 4/10 Language java

Source: Grepper

Tags: algorithm algo

Link to this answer
Share Copy Link

Contributed on Jul 22 2022

Emmanuel Aniah

0 Answers Avg Quality 2/10

linear serach in java

Comment

Step 1: Traverse the array
Step 2: Match the key element with array element
Step 3: If key element is found, return the index position of the array element
Step 4: If key element is not found, return -1

Popularity 9/10 Helpfulness 2/10 Language java

Source: www.javatpoint.com

Tags: java

Link to this answer
Share Copy Link

Contributed on Jun 25 2022

fake account

0 Answers Avg Quality 2/10

linear search java

Comment

// Java code for linearly searching x in arr[]. 
 
import java.io.*;
 
class GFG {
    public static int search(int arr[], int N, int x)
    {
        for (int i = 0; i < N; i++) {
            if (arr[i] == x)
                return i;
        }
        return -1;
    }
 
    // Driver code
    public static void main(String args[])
    {
        int arr[] = { 2, 3, 4, 10, 40 };
        int x = 10;
 
        // Function call
        int result = search(arr, arr.length, x);
        if (result == -1)
            System.out.print(
                "Element is not present in array");
        else
            System.out.print("Element is present at index "
                             + result);
    }
}

Popularity 3/10 Helpfulness 1/10 Language java

Source: www.geeksforgeeks.org

Tags: java linear-search

Link to this answer
Share Copy Link

Contributed on Feb 25 2024

Salem Alqahtani

0 Answers Avg Quality 2/10

Java Linear Search

Contents

More Related Answers

Java Linear Search

Closely Related Answers

linear search algorithm java

linear serach in java

linear search java

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.