Skip to main content

Java Program to perform bubble sort and binary search on a 10 numbers' list

The following code is to perform the bubble sort and binary search on the same 10 numbers' list. As to perform binary search the list should be in sorted order, that's why before we perform binary search, bubble sort is done on the list.
Code:-

import java.util.*;
public class BubbleBinary {
    Scanner scan = new Scanner(System.in);
    int list[] = new int[10];
    int i = 0, j = 0, temp = 0, search;
    public void input() {
        try {
            System.out.println("Enter 10 number list: ");
            for (i = 0; i < 10; i++) {
                list[i] = scan.nextInt();
            }
            System.out.printf("Search Number: ");
            search = scan.nextInt();
        } catch (InputMismatchException | NumberFormatException | ArrayIndexOutOfBoundsException | NullPointerException e) {
            System.err.println("Error Occur\n" + e.getMessage());
            System.exit(0);
        }
    }
    public void bubble() {
        for (i = 0; i < 10; i++) {
            for (j = 0; j < 10 - i - 1; j++) {
                if (list[j + 1] < list[j]) {
                    temp = list[j + 1];
                    list[j + 1] = list[j];
                    list[j] = temp;
                }
            }
        }
        for (i = 0; i < 10; i++) {
            System.out.println(list[i]);
        }
    }
    public void binary() {
        int start;
        start = 0;
        int last = 9, med = 0;
        while (start < last) {
            med = (start + last) / 2;
            if (list[med] > search) {
                last = med - 1;
            } else if (list[med] < search) {
                start = med + 1;
            } else {
                System.out.println("Number Found At Index " + med + "\n");
                break;
            }
            if (start == last) {
                System.out.println("Number not Found In The List!");
            }
        }
    }
    public static void main(String[] args) {
        BubbleBinary bb = new BubbleBinary();
        bb.input();
        bb.bubble();
        bb.binary();
    }
}

Output:-
Enter 10 number list:
98
76
87
34
56
89
19
52
08
15
Search Number: 82
8
15
19
34
52
56
76
87
89
98
Number not Found In The List!

Comments

Popular posts from this blog

Java Program to calculate the Run Rate per over in a cricket match

import java.io.*; import java.util.*; public class RunRate{     Scanner scan=new Scanner(System.in);     int runs, balls;     float runRate;     public void input(){         try{             System.out.println("Enter Runs Scored: ");             runs=scan.nextInt();             System.out.println("Enter Balls Delivered: ");             balls=scan.nextInt();         }         catch(NumberFormatException e){             System.out.println("Error Code: "+e);             System.exit(0);   ...

Vanilla Javascript each()

JQuery's each() is very useful when iterating through elements. But you don't want to use JQuery in your project you can simply add the following javascript code which works somewhat similar to the JQuery's each function. Here the fnc parameter is the function string which is converted to a valid function call replacing all the $(this) with this /**  * This function binds a particular function to every element with the specified selector. It is somewhat same as JQuery's each() with less functionality  * @param {String|DOMElement} selector  * @param {Function} fnc  */ function each(selector, fnc) {     var elem;     if (typeof selector === "string") {         elem = $_(selector);     } else {         elem = selector;     }     fnc = (fnc.toString().replace("$(this)", "elem") + "();").replace("function () {", "").replac...

Java Program to display Welcome Message

import java.io.*;// I/O package imported. public class Welcome{        //class name is "Welcome"     public Welcome(){      //constructor declaired to print the message.         System.out.println("Welcome to Java Programming Language!");/* System.out.println is used for output. Welcome Message is written within " ".*/     }//display() closes here.     public static void main(String[] args){        //main() is declaired to declair an object in it.         Welcome obj=new Welcome();  //Object "Obj" is bean created.     }//main() closes. }//class "Welcome" ends here. Above program displays the message which is written by you in " ".  In programs "/*" and "*/" are use for multiple line comment(s) and "//" is use for single line comment. Code line "Welc...