C Programs Tutorials | IT Developer
IT Developer

Java Programs

Share with a Friend
Previous
HOME
Next

Bubble Sort Program - Java Programs

Write a program to input n number of integer elements in an array and sort them in descending order using bubble sort technique and print the sorted list.

Java 

import java.util.Scanner;
class Bubble{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        System.out.print("N = ");
        int n = Integer.parseInt(in.nextLine());
        int a[] = new int[n];
        System.out.println("Enter integers:");
        for(int i = 0; i < a.length; i++)
            a[i] = Integer.parseInt(in.nextLine());
        for(int i = 0; i < a.length; i++){
            for(int j = 0; j < a.length - 1 - i; j++){
                if(a[j] < a[j + 1]){
                    int temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }
        }
        System.out.println("List in descending order:");
        for(int i = 0; i < a.length; i++)
            System.out.print(a[i] + " ");
        System.out.println();
    }
}

Output

 
 OUTPUT : 
N = 5
Enter integers:
2
4
1
5
3
List in descending order:
5 4 3 2 1
Previous
Next