데이터를 처음부터 검색하는 알고리즘입니다. 단순하지만 비효율적이라는 단점이 있습니다. 순차 검색은 단방향으로 검색을 하기 때문에 선형 검색이라고 부르기도 합니다. 1) 데이터 배열을 N을 가리키기 위한 변수 I를 선언하고 0으로 초기화한다. 2) I < N이면 3단계를 수행하고, I == N이면 4단계를 수행한다. 3) N[I] == "5" 👉 4단계로 간다. N[I] != "5" 👉 I를 하나 증가시키고 다시 비교한다. 5) I < N 👉 I번째 위치에서 원하는 데이터를 발견한다. I == N 👉 원하는 데이터가 발견되지 않았다. 예시 코드) public class SequentialSearch { public static void main(String[] args) { int[] dataArray =..
알고리즘] 순차 검색(Sequential Search) 알고리즘
데이터를 처음부터 검색하는 알고리즘입니다. 단순하지만 비효율적이라는 단점이 있습니다. 순차 검색은 단방향으로 검색을 하기 때문에 선형 검색이라고 부르기도 합니다. 1) 데이터 배열을 N을 가리키기 위한 변수 I를 선언하고 0으로 초기화한다. 2) I < N이면 3단계를 수행하고, I == N이면 4단계를 수행한다. 3) N[I] == "5" 👉 4단계로 간다. N[I] != "5" 👉 I를 하나 증가시키고 다시 비교한다. 5) I < N 👉 I번째 위치에서 원하는 데이터를 발견한다. I == N 👉 원하는 데이터가 발견되지 않았다. 예시 코드) public class SequentialSearch { public static void main(String[] args) { int[] dataArray =..
2023.09.21
