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

Linear Search

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

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

  1. int findValue(int[] array, int value) {
  2. for (int i = 0; i < array.length; i++) {
  3. if (array[i] == value) {
  4. return i;
  5. }
  6. }
  7. return -1; // value not found
  8. }

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

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

* 파트너스 활동을 통해 일정액의 수수료를 제공받을 수 있음
작성자 소개
최찬희 프로필
WrapUp 블로거

최찬희

반려견을 좋아하고, 차를 좋아하고, 여행을 좋아하고, 맛집을 찾아 즐기는 웹 개발자 입니다^^

댓글작성