8 Array (배열)

배열은 동일한 유형의 데이터 요소가 순서대로 저장된 데이터 구조입니다. 각 요소는 인덱스(일반적으로 0부터 시작)에 의해 식별됩니다. 배열은 데이터를 효율적으로 저장하고 검색하는 데 사용됩니다.

 

인덱스(Index): 배열의 각 요소는 고유한 인덱스로 식별됩니다. 일반적으로 0부터 시작하여 배열의 길이보다 하나 작은 값까지의 범위를 갖습니다.
길이(Length): 배열의 길이는 배열에 포함된 요소의 수를 나타냅니다. 예를 들어, 길이가 7인 배열은 0부터 6까지의 인덱스를 갖는 일 개의 요소로 구성됩니다.

유형(Type): 배열은 동일한 유형의 데이터 요소로 구성되며, 예를 들어 정수, 문자열, 부동 소수점 수 등이 될 수 있습니다.

 

선언 및 초기화(Declaration and Initialization)

 

Linear search(선형 검색)

Linear search(선형 검색)는 배열에서 특정 값을 찾는 간단하면서도 직관적인 검색 알고리즘 중 하나입니다. Linear search는 배열의 처음부터 끝까지 순차적으로 각 요소를 검사하면서 찾고자 하는 값을 찾을 때까지 반복합니다.

public class LinearSearch {

    public static int linearSearch(int[] array, int target) {
        for (int i = 0; i < array.length; i++) {
            if (array[i] == target) {
                return i; // 찾은 경우 해당 요소의 인덱스 반환
            }
        }
        return -1; // 찾지 못한 경우 -1 반환
    }

    public static void main(String[] args) {
        int[] myArray = {10, 20, 30, 40, 50};
        int targetValue = 30;

        int result = linearSearch(myArray, targetValue);

        if (result != -1) {
            System.out.println("값 " + targetValue + "은 배열의 인덱스 " + result + "에 위치해 있습니다.");
        } else {
            System.out.println("값 " + targetValue + "을 찾을 수 없습니다.");
        }
    }
}

 

이 예시에서는 linearSearch 메서드를 사용하여 배열에서 특정 값(targetValue)을 찾고, 찾은 경우 해당 값의 인덱스를 반환하고, 찾지 못한 경우 -1을 반환하도록 했습니다.

Linear search의 시간 복잡도는 O(n)입니다. 배열의 크기가 n일 때, 최악의 경우에는 n번의 비교가 필요하게 됩니다. 따라서 Linear search는 작은 크기의 배열이나 정렬되지 않은 배열에서 사용될 수 있습니다. 크기가 크거나 정렬된 배열에서는 이진 검색과 같은 다른 알고리즘이 더 효율적일 수 있습니다.

 

 

 

---

An array is a data structure that stores elements of the same type in a sequential order, identified by indices.

Linear search is a basic search algorithm that looks for a specific value by checking each element in a collection one by one until a match is found.