Home » Java Programs » Java Array Programs

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

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

In the Selection Sort technique, we find the largest element and swap the largest elements with the corresponding element to sort into descending order.

Problem statement

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

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

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

// Java program to sort an array in descending order 
// using selection 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 max = 0;

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

    //Sort created array.
    while (i < 5) {
      max = i;
      j = i + 1;

      while (j < 5) {
        if (arr[j] > arr[max])
          max = j;
        j = j + 1;
      }

      t = arr[i];
      arr[i] = arr[max];
      arr[max] = t;

      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 ascending order: 
14 49 78 79 87

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 selection sort technique and printed the updated array.

Java Array Programs »