Binary search in JAVA programming


  1. import java.util.Scanner;
  2. public class BinarySearch {
  3.  
  4.     public static void main(String[] args) {
  5.  
  6.         Scanner myScanner=new Scanner(System.in);
  7.  
  8.         System.out.print("Enter the array index : ");
  9.  
  10.         int n=myScanner.nextInt();
  11.  
  12.         int[] arr=new int[n];
  13.  
  14.         System.out.print("Enter "+n+" numbers : ");
  15.  
  16.         for (int i = 0; i <n; i++) {
  17.  
  18.             arr[i]=myScanner.nextInt();
  19.  
  20.         }
  21.  
  22.         System.out.print("Enter search number : ");
  23.  
  24.         int s=myScanner.nextInt();
  25.  
  26.         int f,l,m;
  27.  
  28.         f=0;
  29.  
  30.         l=n-1;
  31.  
  32.         m=(f+l)/2;
  33.  
  34.         while(f<=l)
  35.  
  36.         {
  37.  
  38.             if(arr[m]==s){
  39.  
  40.                 System.out.print("The number is found in the array & Location is : "+(m+1));
  41.  
  42.                 break;
  43.  
  44.             }
  45.  
  46.             else if(arr[m]<s){
  47.  
  48.                 f=m+1;
  49.  
  50.             }
  51.  
  52.             else{
  53.  
  54.                 l=m-1;
  55.  
  56.             }
  57.  
  58.             m=(f+l)/2;
  59.  
  60.         }
  61.  
  62.         if(f>l){
  63.             System.out.println("The number is not found in the array");
  64.  
  65.         }      
  66.     }
  67.  
  68. }
  69.  

No comments:

Post a Comment