[알고리즘 구현] 이진탐색 binarySearch (Javascript)
이진 탐색를 공부하고 구현 Javascript let arr = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8, 1]; let len = arr.length; function binarySearch(arr, target, start, end) { arr = arr.sort((a, b) => a - b); while (start target) end = mid - 1; //찾는 값이 중간점의 값보다 크면 오른쪽확인 확인 else start = mid + 1; console.log(mid); } return -1; } let idx = binarySearch(arr, 9, 0, len - 1); if (idx === -1) console.log("failed"); else console.log(arr..
2022. 6. 25.