Array: Bubble Sort

Question: Write a sort method that uses the bubble-sort algorithm.
The bubble-sort algorithm makes several passes through the array. On each pass, successive neighboring pairs are compared.
If a pair is not in order, its values are swapped; otherwise, the values remain unchanged. The technique is called a
bubble sort or sinking sort because the smaller values gradually “bubble” their way to the top, and the larger values
“sink” to the bottom.
Write a test program that reads in 10 double numbers, invokes the method, and displays the sorted numbers.

Sample input and output

Enter 10 elements of array:
22 54 88 12 10 1 67 84 90 100
Array sorted by Bubble sort:
1 10 12 22 54 67 84 88 90 100

package Ch7;

/*
    Q: Write a sort method that uses the bubble-sort algorithm.
    The bubble-sort algorithm makes several passes through the array. On each pass, successive neighboring pairs are compared.
     If a pair is not in order, its values are swapped; otherwise, the values remain unchanged. The technique is called a
     bubble sort or sinking sort because the smaller values gradually "bubble" their way to the top, and the larger values
     "sink" to the bottom.
     Write a test program that reads in 10 double numbers, invokes the method, and displays the sorted numbers.
 */

import java.util.Scanner;

public class Ex18 {

    final static int SIZE=10;

    public static void bubbleSort (int [] array){
        for(int i=0; i<array.length-1; i++){
            for(int j=0; j<array.length-1; j++){
                //compare successive elements and swap if the values are not in order
                if(array[j+1]<array[j]){
                    int temp= array[j];
                    array[j]= array[j+1];
                    array[j+1]= temp;
                }
            }
        }
    }

    //method to input array
    public static void inputArray(int[] array){
        Scanner sc= new Scanner (System.in);
        System.out.println("Enter " + SIZE + " elements of array: ");
        for(int i=0; i<array.length; i++){
            array[i]= sc.nextInt();
        }
    }

    //method to display array
    public static void displayArray (int[] array){
        System.out.println("Array sorted by Bubble sort: ");
        for(int i=0; i<array.length; i++){
            System.out.print(array[i]+ " ");
        }
    }

    public static void main (String [] args){
        int[] array= new int[SIZE];
        inputArray(array);
        bubbleSort(array);
        displayArray(array);
    }
}

/*
  Sample input and output
  
  Enter 10 elements of array: 
  22 54 88 12 10 1 67 84 90 100
  Array sorted by Bubble sort: 
  1 10 12 22 54 67 84 88 90 100 
  
*/

Leave a Reply

PHP JS HTML CSS BASH PYTHON CODE

Your email address will not be published.

This site uses Akismet to reduce spam. Learn how your comment data is processed.

%d bloggers like this: