관리 메뉴

don't stop believing

Linear Search - 선형 검색 (순차 검색) 본문

Golang/Basic

Linear Search - 선형 검색 (순차 검색)

Tongchun 2019. 5. 12. 23:31

이번에는 데이터를 찾는 알고리즘을 확인해 보겠습니다.
처음으로 선형 검색(Linear Search) 입니다. 이건 간단 합니다. 내가 찾으려는 값이 배열의 몇 번째 자리에 있는지 순차적으로 찾는 것입니다.

https://en.wikipedia.org/wiki/Linear_search 

 

Linear search - Wikipedia

In computer science, a linear search or sequential search is a method for finding an element within a list. It sequentially checks each element of the list until a match is found or the whole list has been searched. A linear search runs in at worst linear

en.wikipedia.org

Go로 구현한 코드입니다.

package main

import "fmt"

// 찾으려는 값(key)이 있는지 배열의 0번부터 순차적으로 올라가며 찾습니다.
func search(arr []int, key int) int {
	for i := 0; i < len(arr); i++ {
		if arr[i] == key {
			return i
		}
	}
	return -1
}

func main() {

	searchValue := 10
    // 우선 전제조건으로 검색하려는 배열은 정렬되어 있어야 합니다.
	arr := []int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
	fmt.Println(arr)

	found := search(arr, searchValue)

	if found == -1 {
		fmt.Println("Key not found")
	} else {
		fmt.Printf("Key found at position: %d\n", found)
	}

}

찾으려는 값이 배열의 앞쪽에 있다면 빨리 찾겠지만 뒤에 있다면 효율이 가장 좋지 못할 것입니다.

 

0 Comments
댓글쓰기 폼