이진검색1 이진 검색(Binary Search) 검색 대상 자료가 먼저 정렬되어있어야 하며, 어떤 항목들을 두 부류로 나누어 그 가운데 조건을 만족하지 않는 부분은 버리고 최저와 최고 인덱스를 갱신하여 나머지 부분에 이분법을 반복하여 적용하면서, 원하는 검색값이 있는 항을 찾아내는 방법. C언어]void Binary_Search(int Array[],int n, int key){ //int Array[] : 검색될 값들이 정렬되어있는 배열 변수 //int n : 검색될 값들이 들어 있는 방수 변수 //int key : 실제 검색될 값이 있는 들어있는 변수 int low,high,mid;//이분검색을 하기위한 변수 low=1; high=n; while(1) { mid=(low+high)/2; if(.. 2024. 11. 19. 이전 1 다음 반응형
