JAVA TUTORIALS FOR BEGINNER: binary search

Binary search program in java

<div style="text-align: center; padding: 5px;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi-voWmtXhdtO5Jg3DIlKgFNcmpzlg5L22_jr6PfNPeqt3JE8G_npdATDKCcR9dAvBWCo1tHa8V3p0D_RxP2F3g8JERNfB_89xTZQGHCMc2KI8DZyiDy591S7QAG8PnpzktSufS71i3Tntq/"><img src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi-voWmtXhdtO5Jg3DIlKgFNcmpzlg5L22_jr6PfNPeqt3JE8G_npdATDKCcR9dAvBWCo1tHa8V3p0D_RxP2F3g8JERNfB_89xTZQGHCMc2KI8DZyiDy591S7QAG8PnpzktSufS71i3Tntq/ cursor: pointer;" style="border: 1px solid; border-radius: 2px;padding: 5px; max-width: 320px " width="320px" /></a></div><div class="blogaway-section">import java.util.*; 
   
 public class BinarySearch 
 { 
   public static void main(String[] args) 
 { 
        int[] intArray = new int[10]; 
        int searchValue = 0, index; 
          
        System.out.println("Enter 10 numbers"); 
        Scanner input = new Scanner(System.in); 
          
        for (int i = 0; i < intArray.length; i++) 
        { 
                intArray[i] = input.nextInt(); 
        } 
          
        System.out.print("Enter a number to search for: "); 
        searchValue = input.nextInt(); 
        index = binarySearch(intArray, searchValue); 
          
        if (index != -1) 
        { 
                System.out.println("Found at index: " + index); 
        } 
        else 
        { 
                System.out.println("Not Found"); 
        } 
          
   } 
   
   
        static int binarySearch(int[] search, int find) 
        { 
            int start, end, midPt; 
            start = 0; 
            end = search.length - 1; 
                   
            while (start <= end) 
            { 
                    midPt = (start + end) / 2; 
                      
                    if (search[midPt] == find) 
                    { 
                            return midPt; 
                    } 
                     else if (search[midPt] < find) 
                     { 
                            start = midPt + 1; 
                     } 
                    else 
                     { 
                            end = midPt - 1; 
                     } 
            } 
                   
                 return -1; 
        } 
 } 
 OUTPUT 
 Enter 10 numbers: 1 2 3 4 5 6 7 8 9 10 
Enter a number to search for:5 
Found at index: 4</div>

Binary search program in java

import java.util.*; public class BinarySearch { public static void main(String[] args) { int[] intArray = new int[10]; ...

JAVA TUTORIALS FOR BEGINNER

Populars

MKRdezign

About Me

Archive

Breaking News

Binary search program in java