선형검색 찾고자하는 값을 인덱스 0번부터 하나하나씩 검색해가며 찾는 방식을 말한다. 예를들어 [1, 3, 87, 135, 1003] 배열이 있고 1003 값을 찾는다고 가정해보자 인덱스 0번부터 1003 값이 들어있는지 확인한다. 0,1,2,3번까지는 같은 값이 없기 때문에 넘어간다. 4번을 검색했을 때 같은 값이 존재하기 때문에 검색을 멈춘다. 이진...
선택정렬 배열의 각 셀을 왼쪽부터 오른쪽 방향으로 확인하면서 어떤 값이 최솟값인지 결정하는 정렬이다. 위 배열을 선택정렬 방식으로 정렬해 보겠다. [5, 3, 6, 1, 4] 우선 인덱스 0에 들어 있는 값을 확인하며 시작한다. 현재 본 유일한 값은 5이기 때문에 인덱스에 저장한다. 3과 비교한다. 3은 5보다 작기 때문에 최솟값이 된다. 3을 6과 ...
이진검색과 선형검색을 통해 알고리즘의 효율성을 결정하는 주된 요인이 알고리즘 수행에 필요한 단계 수인 것을 알 수 있다. 하지만 단순히 어떤 알고리즘을 10단계 알고리즘, 200단계 알고리즘이라고 표시할 수는 없다. 선형검색을 예로들면 배열의 수만큼 단계가 필요하므로 배열에 따라 단계 수가 다르다. 원소가 10개인 배열은 10단계가 필요하고 200개인 원소...