🧮알고리즘12 [20210930] 점프(블록) 검색 알고리즘 package Practice; import java.util.Scanner; public class JumpSearch { public static void main(String[] args){ Scanner sc = new Scanner(System.in); System.out.println("배열의 크기를 입력하세요."); int size = sc.nextInt(); int[] arr = new int[size]; for (int i=0; i= leng){ return -1; } } // 구간 내 선형 탐색 수행 while(prev_idx 2021. 9. 30. [20210929] 보간 검색 알고리즘 package Practice; import java.util.Scanner; public class InterpolationSearch { public static void main(String args[]) { Scanner sc = new Scanner(System.in); System.out.println("배열의 크기를 입력하세요."); int size = sc.nextInt(); int[] arr = new int[size]; for (int i=0; i 2021. 9. 29. [20210928] 이진(이분) 검색 알고리즘 package Practice; import java.util.Scanner; public class BinarySearch { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("배열의 크기를 입력하세요."); int size = sc.nextInt(); int[] arr = new int[size]; for (int i=0; i 2021. 9. 28. [20210927] 선형 검색 알고리즘 package Practice; import java.util.Arrays; import java.util.Scanner; public class LinearSearch { 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 sc = new Scanner(System.in); System.out.println("배열의 크기를 입력하세요."); int size = sc.nextInt(); int[] arr = new int[size]; for.. 2021. 9. 27. 이전 1 2 3 다음 728x90