ADVERTISEMENT
ADVERTISEMENT

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.
Submitted by Nidhi, on March 14, 2022

Problem Solution:

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

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

Program/Source Code:

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 »


ADVERTISEMENT
ADVERTISEMENT


Comments and Discussions!



ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT

Languages: » C » C++ » C++ STL » Java » Data Structure » C#.Net » Android » Kotlin » SQL
Web Technologies: » PHP » Python » JavaScript » CSS » Ajax » Node.js » Web programming/HTML
Solved programs: » C » C++ » DS » Java » C#
Aptitude que. & ans.: » C » C++ » Java » DBMS
Interview que. & ans.: » C » Embedded C » Java » SEO » HR
CS Subjects: » CS Basics » O.S. » Networks » DBMS » Embedded Systems » Cloud Computing
» Machine learning » CS Organizations » Linux » DOS
More: » Articles » Puzzles » News/Updates

© https://www.includehelp.com some rights reserved.