FilesExpand file tree

 master

/

BinarySearch.java

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

29 lines (28 loc) · 868 Bytes

 master

/

BinarySearch.java

Top

File metadata and controls

• Code
• Blame

29 lines (28 loc) · 868 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

import java.util.Scanner;

public class BinarySearch {

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);

System.out.println("Enter size of an array");

int n = scan.nextInt();

int[] a = new int[n];

System.out.println("Enter array elements");

for(int i=0;i<n;i++)

a[i] = scan.nextInt();

System.out.println("Enter Element to be Searched");

int k = scan.nextInt();

int low=0;

int high=n-1;

while(low<=high){

int mid = (low+high)/2;

if(a[mid]==k){

System.out.println(k + " found at index " + mid);

return;

}

if(k>a[mid])

low=mid+1;

else

high=mid-1;

}

System.out.println("Element not found");

}

}