[JAVA]검색 알고리즘

선형검색 배열{6 ,5 ,4 ,3 ,2 ,1 ,2 ,8}에서 검색하는 법 int[] a = { 6, 4, 3, 2, 1, 2, 8 }; int key = 2; boolean flag = false; for (int i = 0; i < a.length; i++) { if (a[i] == key) { flag = true; System.out.println("검색완료"); break; } if (!flag) { System.out.println("실패"); } } 보초법을 사용한 선형 검색 public class SeqSearch { public 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++; } } public static void main(String[] args) { Scanner stdIn = new...

원문링크 : [JAVA]검색 알고리즘