< 재귀 호출을 이용한 > BinarySearch
코드 / 2011. 11. 23. 01:58
재귀 호출을 이용한 BinarySearch
선행: 정렬되어 있어야한다.
//C# public int BinarySearch(int[] arr, int value, int low, int high) { if (low > high) return -1; int mid = (low + high) / 2; if (value == arr[mid]) return mid; else if (value > arr[mid]) return BinarySearch(arr, value, mid + 1, high); else return BinarySearch(arr, value, low, mid - 1); } // Main 은 이정도만.. void Main(string[] args) { int[] arr = { 13, 22, 33, 42, 56, 63, 72, 87, 94, 100 }; Console.WriteLine(BinarySearch(arr, 100, 0, arr.Length - 1).ToString()); }