Question

How to sort an array in descending order using selection sort with Java

Answer 1

public class MyClass {
    static void selection_sort_descending(int[] arr) {  
        int len = arr.length;
         
        for (int i = 0; i < len - 1; i++)  {  
            int max_i = i;  
 
            for (int j = i + 1; j < len; j++) {  
                if (arr[j] > arr[max_i]) {
                   max_i = j;   
                }              
            }  
 
            int max = arr[max_i];               
            arr[max_i] = arr[i];              
            arr[i] = max;          
       }      
    }
 
    public static void main(String args[]) {
        int arr[] = {2, 141, 3, 4, 21, 13, 30, 50};
          
        selection_sort_descending(arr);
          
        for (int i:arr) {
            System.out.print(i + " ");
        }
    }
}
   
 
   
/*
run:
   
141 50 30 21 13 4 3 2 
   
*/

 

70+ SQL courses for beginners and professionals