logo

Java의 선형 검색

선형 검색은 여러 요소에서 핵심 요소를 검색하는 데 사용됩니다. 선형 검색은 이진 검색 및 해싱보다 느리기 때문에 오늘날 덜 사용됩니다.

연산:

  • 1단계: 배열 탐색
  • 2단계: 키 요소를 배열 요소와 일치시킵니다.
  • 3단계: 키 요소가 발견되면 배열 요소의 인덱스 위치를 반환합니다.
  • 4단계: 핵심 요소를 찾을 수 없으면 -1을 반환합니다.

배열에서 요소를 순차적으로 검색하는 Java의 선형 검색 예를 살펴보겠습니다.

 public class LinearSearchExample{ public static int linearSearch(int[] arr, int key){ for(int i=0;i <arr.length;i++){ if(arr[i]="=" key){ return i; } -1; public static void main(string a[]){ int[] a1="{10,20,30,50,70,90};" int key="50;" system.out.println(key+' is found at index: '+linearsearch(a1, key)); < pre> <span> Test it Now </span> <p>Output:</p> <pre> 50 is found at index: 3 </pre> <h2>Linear Search in Java (Another way)</h2> <p>You can also use a method where array is not predefined. Here, user has to put the elements as input and select one element to check its location.</p> <pre> import java.util.Scanner; class LinearSearchExample2 { public static void main(String args[]) { int c, n, search, array[]; Scanner in = new Scanner(System.in); System.out.println(&apos;Enter number of elements&apos;); n = in.nextInt(); array = new int[n]; System.out.println(&apos;Enter those &apos; + n + &apos; elements&apos;); 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; { if (array[c]="=" search) * searching element is present system.out.println(search + ' at location 1) '.'); break; } n) isn't in array.'); pre> <p>Output:</p> <strong>Use image LinearSearchExample</strong> </n;></pre></arr.length;i++){>

Java의 선형 검색(다른 방법)

배열이 미리 정의되지 않은 방법을 사용할 수도 있습니다. 여기서 사용자는 요소를 입력으로 두고 하나의 요소를 선택하여 위치를 확인해야 합니다.

 import java.util.Scanner; class LinearSearchExample2 { public static void main(String args[]) { int c, n, search, array[]; Scanner in = new Scanner(System.in); System.out.println(&apos;Enter number of elements&apos;); n = in.nextInt(); array = new int[n]; System.out.println(&apos;Enter those &apos; + n + &apos; elements&apos;); 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; { if (array[c]="=" search) * searching element is present system.out.println(search + \' at location 1) \'.\'); break; } n) isn\'t in array.\'); pre> <p>Output:</p> <strong>Use image LinearSearchExample</strong> </n;>