• 데이터를 처음부터 끝까지 순차적으로 검사하여 원하는 값을 찾는 방식

fun linearSearch(array: IntArray, value: Int): Int {
    for (index in array.indices) {
        if (array[index] == value) {
            return index
        }
    }
    return -1
}

fun main() {
    val arr = intArrayOf(5, 3, 15, 2, 9, 8)
    val searchValue = 15
    val resultIndex = linearSearch(arr, searchValue)

    if (resultIndex != -1) {
        println("Value $searchValue found at index $resultIndex")
    } else {
        println("Value $searchValue not found in the array.")
    }
}