Skip to content

Commit d99f6d6

Browse files
authored
Merge pull request #65 from lucky29-git/main
Searching Algo added pls accept PR .
2 parents 48b18b9 + 0737dc2 commit d99f6d6

File tree

2 files changed

+54
-0
lines changed

2 files changed

+54
-0
lines changed

java/Searching/BinarySearch.java

Lines changed: 28 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,28 @@
1+
package GitCowls;
2+
3+
public class BinarySearch {
4+
public static void main(String[] args) {
5+
int[] arr ={-22, -13, -6, -3, 2, 4 ,10, 14, 28, 31, 45};
6+
int target =28;
7+
int ans = BinarySearchCode(arr,target);
8+
System.out.println(ans);
9+
10+
}
11+
static int BinarySearchCode(int[] arr , int target){
12+
int start =0;
13+
int end = arr.length - 1 ;
14+
15+
while (start <= end){
16+
int mid = start + (end-start)/2;
17+
18+
if(target< arr[mid]){
19+
end = mid-1;
20+
} else if (target > arr[mid]) {
21+
start = mid+1;
22+
}else{
23+
return mid;
24+
}
25+
}
26+
return -1;
27+
}
28+
}

java/Searching/LinearSearch.java

Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
package GitCowls;
2+
3+
public class LinearSearch {
4+
public static void main(String[] args) {
5+
int[] arr = {14, 11, 23, 45, 76, 5, 6, 89, 76, -11}; // For eg.
6+
int target = 76;
7+
int ans = LinearSearchFn(arr, target);
8+
System.out.println(ans);
9+
10+
}
11+
12+
static int LinearSearchFn(int[] arr, int target) {
13+
if (arr.length == 0) {
14+
return -1; // if item not found --> return -1
15+
}
16+
17+
for (int index = 0; index < arr.length; index++) {
18+
int element = arr[index];
19+
if (element == target) {
20+
return index;
21+
}
22+
}
23+
24+
return -1;
25+
}
26+
}

0 commit comments

Comments
 (0)