-
Notifications
You must be signed in to change notification settings - Fork 3
/
Copy pathBinarySearch.json
32 lines (32 loc) · 1016 Bytes
/
BinarySearch.json
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
{
"font-normal": "JetBrainsMono-Regular.ttf",
"font-bold": "JetBrainsMono-Bold.ttf",
"font-italic": "JetBrainsMono-BoldItalic.ttf",
"font-bold-italic": "JetBrainsMono-Italic.ttf",
"font-size": 19,
"width-margin": 5,
"height-margin": 5,
"spacing": 1,
"background-color": [
255,
255,
255
],
"source-code": [
" public static int binarySearch(int[] sortedArray, int key, int low, int high) {",
" int middle = (low + high) / 2;",
"",
" if (high < low) {",
" return -1;",
" }",
"",
" if (key == sortedArray[middle]) {",
" return middle;",
" } else if (key < sortedArray[middle]) {",
" return binarySearch(sortedArray, key, low, middle - 1);",
" } else {",
" return binarySearch(sortedArray, key, middle + 1, high);",
" }",
" }"
]
}