Home » Java Programs » Java Array Programs

Java program to sort an array in descending order using bubble sort

Given/input an array, we have to sort an array in descending order using bubble sort.
By Nidhi Last updated : December 23, 2023

Problem statement

In this program, we will create an array of integers then we will sort array elements in descending order using bubble sort.

In the bubble sort sorting technique, we compare adjacent elements and swap if they are in the wrong order. This process repeats until no more swaps are needed.

Java program to sort an array in descending order using bubble sort

The source code to sort an array in descending order using bubble sort is given below. The given program is compiled and executed successfully.

// Java program to sort an array in descending order 
// using bubble sort

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner SC = new Scanner(System.in);

    int i = 0;
    int j = 0;
    int t = 0;

    int arr[] = {14, 49, 79, 87, 78};

    //Sort array using bubble sort.
    while (i < 5) {
      j = 4;
      while (j > i) {
        if (arr[j] > arr[j - 1]) {
          t = arr[j];
          arr[j] = arr[j - 1];
          arr[j - 1] = t;
        }
        j = j - 1;
      }
      i = i + 1;
    }

    System.out.println("Sorted Array in descending order: ");
    i = 0;
    while (i < 5) {
      System.out.print(arr[i] + " ");
      i = i + 1;
    }
  }
}

Output

Sorted Array in descending order: 
87 79 78 49 14

Explanation

In the above program, we imported the java.util.Scanner package to read the variable's value from the user. And, created a public class Main. It contains a static method main().

The main() method is an entry point for the program. Here, we created an array. Then we sorted the array elements in descending order using the bubble sort technique and printed the updated array.

Java Array Programs »