탐색

반응형

    Search Algorithm - 검색 알고리즘

    Search Algorithm - 검색 알고리즘 정렬(오름/내림차순)되어있는 데이터를 이진 검색(이분 탐색)을 사용해 반씩 나눠 검색한다. low값과 high값이 만날 때 까지 반복하는 while반복문을 활용하고, 포인터 역할을 하는 중간 값((low+high)/2)을 mid변수로 선언하고 찾는 값(search 변수)과 비교하는 if문을 작성한다. 찾을 데이터 값이 mid값보다 크면 low = mid+1 찾을 데이터 값이 mid값보다 작으면 high = mid-1 package searchAlgorithm; //[?] 정렬되어 있는 데이터를 이진 검색(이분 탐색)을 사용해 반씩 나눠 검색. //검색 알고리즘(Search Algorithm) : 주어진 데이터에서 특정 데이터 찾기 public class S..

반응형