Commit 56e74e6

committed

binary Search

1 parent 03a8059 commit 56e74e6Copy full SHA for 56e74e6

File tree

+16

-0

lines changed

+16

-0

lines changed

Lines changed: 16 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,16 @@`
	`1`	`+'use strict';`
	`2`	`+function binarySearch(arr, k) {`
	`3`	`+ let low = 0, high = arr.length - 1;`
	`4`	`+ while (low <= high) {`
	`5`	`+ let mid = parseInt((low + high) / 2)`
	`6`	`+ if (k == arr[mid]) return mid;`
	`7`	`+ if (k < arr[mid]) high = mid - 1;`
	`8`	`+ if (k > arr[mid]) low = mid + 1;`
	`9`	`+ }`
	`10`	`+ return -1;`
	`11`	`+}`
	`12`	`+`
	`13`	`+let k = 8;`
	`14`	`+let indexOfK = binarySearch([0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10], k);`
	`15`	`+if (indexOfK != -1) console.log(k + ' found at index ' + indexOfK);`
	`16`	`+else console.log(k + ' not found');`

Comments

(0)