🚀 Programming Example

Write a program to accept the year of graduation from school as an integer value from the user. Using the binary search technique on the sorted array of integers given below, output the message "Record exists" if the value input is located in the array. If not, output the message "Record does not exist".
Sample Input:

👁 176 Views

💻 Practical Program

📘 Step Learning

Learn this program step-by-step with algorithm, source code, output and detailed explanation.

📌 Information & Algorithm

n[0]	n[1]	n[2]	n[3]	n[4]	n[5]	n[6]	n[7]	n[8]	n[9]
1982	1987	1993	1996	1999	2003	2006	2007	2009	2010

💻 Program Code

import java.util.Scanner;

public class RAnsariGraduationYear
{
    public static void main(String args[]) {
        Scanner in = new Scanner(System.in);
        int n[] = {1982, 1987, 1993, 1996, 1999, 2003, 2006, 2007, 2009, 2010};

        System.out.print("Enter graduation year to search: ");
        int year = in.nextInt();

        int l = 0, h = n.length - 1, idx = -1;
        while (l <= h) {
            int m = (l + h) / 2;
            if (n[m] == year) {
                idx = m;
                break;
            }
            else if (n[m] < year) {
                l = m + 1;
            }
            else {
                h = m - 1;
            }
        }

        if (idx == -1)
            System.out.println("Record does not exist");
        else
            System.out.println("Record exists");
    }
}

🖥 Program Output

Enter graduation year to search: 2003
Record exists
Press any key to continue . . .


Enter graduation year to search: 1996
Record exists
Press any key to continue . . .

🎯 How to learn from this example

First understand the algorithm carefully. Then study the program line-by-line and compare it with the output. Finally, review the explanation section to strengthen your logic and programming understanding.

🔥 Practice suggestion

Rewrite the program without looking at the code. Modify values, conditions or logic and run it again. This helps improve confidence and strengthens coding skills much faster.

⚡ Quick Practice Flow

Follow this learning sequence for better understanding.

Read the topic carefully
Understand the algorithm
Study the code line-by-line
Check the output result
Practice by modifying logic