검색 알고리즘
·
Algorithm/자료 구조 및 개념 정리
- 검색 알고리즘 : 데이터 집합에서 원하는 값을 가진 요소를 찾아내는 알고리즘 선형검색 - 요소가 직선 모양으로 늘어선 배열에서 원하는 키 값 요소를 만날때까지 맨앞부터 순서대로 요소를 검색하는 것. package basic; import java.util.Scanner; public class SeqSearch { static int seqSearch(int[] a, int n, int key) { // int i = 0; /* while (true) { if (i == n) return -1; if (a[i] == key) return i; i++; } */ for(int i=0; i