Java Program To Implement Linear Search Algorithm - For Intermediates / Advanced

Veröffentlicht am: 19 November 2017
auf dem Kanal: Computer Analyst

Code of Linear Search :

import java.util.*;

public class LSearch{

static int position;

public static void main(String args[]){

Scanner sc = new Scanner(System.in);

int size, item;

position = -1;// signifies the state that the element is not found yet..

//The size of the array will be entered..

System.out.println("Enter the size of the array :");

size = sc.nextInt();

//creating an array..

int[] arr = new int[size];

//now code to take elements in the array..

System.out.println("Enter the elements of the array :");

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

//Now entering the element to be searched in the array..

System.out.println("Enter the element to be searched in the array :");

item = sc.nextInt();

/*Now calling a static method linearSearch method to store the value in the position in the variable..
which will be defined later in the code.. The reason to call static method is that since main is a static method so any method called from the main method must be static.. :)*/

position = linearSearch(size, item, arr);

if(position == -1){
System.out.println(item+" is not found .");
} else{
position = position + 1;
System.out.println(item+" is found at "+position);
}
sc.close();
}
public static int linearSearch(int size, int item, int[] arr){

//main logic

for(int i = 0; i < size; i++){

if(arr[i] == item){
return i;
}
}
return -1;
}
}

/* Explanation: Suppose size = 5, therefore, taking random 5 integer values in the array as

arr[5] = {1, 3, 5, 7, 9}

Now, taking the item = 5 to be searched in the array, so, we can it is there in the array at 2nd index..
.
.
position will be = 2 and then position = position + 1 = 2 + 1 = 3 to show the real position of the element in the array..
.
.
output will be 5 is found at 3
..
Now taking item = 10, so 10 is not in the array so, It will have position = -1 , the output will be 10 is not found..
*/

🔻🔻🔻🔻🔻🔻🔻🔻🔻🔻🔻🔻

Thanks for watching..

Plz do subscribe, like and share..

For any query, plz comment in the comment section below..

Use Headphone or Earphone for better hearing of audio..

🔻🔻🔻🔻🔻🔻🔻🔻🔻🔻🔻🔻🔻🔻🔻

Video Link To Set Path For Java in Windows :
   • How To Set Path For Java in Windows - For ...

🔻🔻🔻🔻🔻🔻🔻🔻🔻🔻🔻🔻🔻🔻

Follow On :
✅Instagram :   / computer_analyst.yt
✅Google+ : https://plus.google.com/b/11676538144...
✅Twitter :   / yt_c_analyst

Auf dieser Seite können Sie das Online-Video Java Program To Implement Linear Search Algorithm - For Intermediates / Advanced mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Computer Analyst 19 November 2017 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 66 Mal angesehen und es wurde von 2 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!

472