JAVA - 정렬되지 않은 배열을 검색하는 간단하고 효과적인 방법 :: Linear search

Linear Search

배열이 정렬되어 있지 않은 경우 간단한 접근 방식 중 하나는 배열을 반복하고 원하는 값을 찾을 때까지 각 요소를 하나씩 확인하는 선형 검색을 수행하는 것입니다.

이 함수는 배열을 반복하면서 찾고 있는 값을 찾을 때까지 각 요소를 하나씩 확인합니다. 값이 발견되면 값이 발견된 인덱스를 반환합니다. 값을 찾지 못하면 -1을 반환합니다.

int findValue(int[] array, int value) {
  for (int i = 0; i < array.length; i++) {
    if (array[i] == value) {
      return i;
    }
  }
  return -1; // value not found
}

배열이 클 때 선형 검색은 이진 검색과 같은 다른 검색 알고리즘보다 느릴 수 있습니다.

그러나 정렬되지 않은 배열을 검색하는 간단하고 효과적인 방법입니다.