Java Question Data structure 07

-
Consider the following array of sorted integers. 

10,15,25,30,33,34,46,55,78,84,96,99 

Using binary search algorithm, search for 23.


//Q7.java
public class Q7
{
    public static void binarySearch(int[] arr,int num)
    {
        
        //initialize low mid and high
        int low=0;
        int high=arr.length-1;
        int mid =0;
        
        //binary search logic
        while(low <= high)
        {
            mid=(low+high)/2;
            
            //if arr[mid] is equal to search element
            if(arr[mid]==num)
            {
                System.out.println("Value found at : "+mid);
                break;
            }
            else if(arr[mid]>num)
            {
                //less than the mid point element
                high=mid-1;
            }
            else if(arr[mid]<num)
            {
                //greater than the mid point element
                low=mid+1;
            }
        }
        
        //if value not found
        if(low>high)
        {
            System.out.println("Value not found");
        }
    }
    
    public static void main(String[] args){
        int[] arr={10,15,25,30,33,34,46,55,78,84,96,99};
        
        int key=23;
        binarySearch(arr, key);
    }
}








download code

Comments

Post a Comment

Popular posts from this blog

Sample Qustion 11

-
Image
Write a C++ program to add given 2 arrays.      int arr1[3][2]={{12,45},{21,89},{20,9}}      int arr2[3][2]={{20,15},{30,10},{4,7}}      #include <iostream>     using namespace std;     int main()     {         int a[3][2]={{14,15},{21,89},{20,9}};         int b[3][2]={{20,15},{30,10},{4,7}};         int sum [3][2];         int r =3;         int c = 2;         for(int i = 0; i < r; ++i)             for(int j = 0; j < c; ++j)                 {              ...
Read more

Sample Qustion 1

-
Image
Write a C++ program to calculate the sum of the digits of a number until the number is a single digit. #include <iostream> using namespace std; int main() {     int number ;     cout << "enter number :" << endl;     cin >> number;     int res;     if(number)         res = number % 9 == 0 ? 9 : number % 9 ;     else         res = 0;     cout<<res;       return 0; } download file  cpp file do you have any qustion please comment  click the advertisement to help for me ....
Read more

Sample Qustion 5

-
Image
Write a C++ program to read the year and the month number from user. Output number of days in that month. Consider the concept leap year. #include<iostream> using namespace std; int main() {    int year , month;    cout << "Enter year : " ;    cin >> year;    cout << "Enter Month : " ;    cin >> month;    if (((year % 4 == 0) && (year % 100 != 0)) || (year % 400 == 0))       cout<<year<<" is a leap year" << endl;    else       cout<<year<<" is not a leap year" << endl;     if( month == 2)     {         if((year%400==0) || (year%4==0 && year%100!=0))             cout << "29 days in this month" << endl;         else  ...
Read more