TheBulgarianWolf

Binary search in a sorted array

Mar 15th, 2020
175
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.71 KB | None | 0 0
  1. public class Main
  2. {
  3.     public static void binarySearch(int[] a, int value){
  4.         int left,right,middle;
  5.        
  6.         left = 0;
  7.         right = a.length-1;
  8.         while(left<=right){
  9.             middle = (left+right)/2;
  10.             if(a[middle] == value){
  11.                 System.out.println("Found in position: " + middle);
  12.                 return;
  13.             }
  14.             if(a[middle] < value){
  15.                 left = middle + 1;
  16.             }
  17.             else{
  18.                 right = middle - 1;
  19.             }
  20.         }
  21.         System.out.println("Not found");
  22.        
  23.     }
  24.    
  25.     public static void main(String[] args) {
  26.         int[] array = {1,2,3,4,5,6,7,8,9,10};
  27.         binarySearch(array,8);
  28.     }
  29. }
Add Comment
Please, Sign In to add comment