이진검색1 완벽한 프로그램이 있을까? 과연 버그없는 완벽한 프로그램이 존재할 수 있을까요? 요즘 임백준님의 '뉴욕의 프로그래머'라는 소설을 읽고 있습니다. 그 책에서 한 가지 실례를 들어서 소개된 부분을 이용해 블로그를 작성합니다. 이 코드에 오류가 있었다고 합니다. 여러분도 한번 찾아보세요.어디일까요? java.util.Arrays 포함된 이진검색 알고리즘. 01:public static int binarySearch(int[] a, int key) { 02: int low = 0; 03: int high = a.length - 1; 04: 05: while (low key) 12: high = mid - 1; 13: else 14: return mid; //key found 15: } 16: return -(low + 1); //key .. 2007. 12. 12. 이전 1 다음