Q:

Program to sort the elements of an array in descending order

belongs to collection: Array Programs

robaa
Save to bookmark
|
2022-11-09
|
  186 
0

Explanation

In this program, we need to sort the given array in descending order such that elements will be arranged from largest to smallest. This can be achieved through two loops. Outer loop will select a element and inner loop allow us to compare selected element with rest of the elements.

Original array:

Array after sorting:

Elements will be sort in such a way that largest element will appear on extreme left which in this case is 8. Smallest element will appear on extreme right which in this case is 1.

Algorithm

  1. Declare and initialize an array.
  2. Loop through the array and select an element.
  3. Inner loop will be used to compare selected element from outer loop with rest of the elements of array.
  4. If any element is greater than the selected element then swap the values.
  5. Continue this process till entire list is sorted in descending order.

Input:

arr = [5, 2, 8, 7, 1]  

Output:

Elements of original array: 5 2 8 7 1
Elements of array sorted in descending order: 8 7 5 2 1

 

Php programming, Python programming, Java programming, C programming, c# programming, examples, Php programming examples, Python programming examples, Java programming examples, C programming examples, c# programming examples,
login and add your own answer to this question

All Answers

robaa
2022-11-09
need an explanation for this answer? contact us directly to get an explanation for this answer

Python

#Initialize array   
arr = [5, 2, 8, 7, 1];   
temp = 0;  
   
#Displaying elements of original array  
print("Elements of original array: ");  
for i in range(0, len(arr)):   
    print(arr[i]),  
   
#Sort the array in descending order  
for i in range(0, len(arr)):  
    for j in range(i+1, len(arr)):  
        if(arr[i] < arr[j]):  
            temp = arr[i];  
            arr[i] = arr[j];  
            arr[j] = temp;  
   
print();  
   
#Displaying elements of array after sorting  
print("Elements of array sorted in descending order: ");  
for i in range(0, len(arr)):   
    print(arr[i]),

 

Output:

Elements of original array: 
5 2 8 7 1 
Elements of array sorted in descending order: 
8 7 5 2 1

 

C

#include <stdio.h>  
 int main()  
{  
    //Initialize array   
    int arr[] = {5, 2, 8, 7, 1};   
    int temp = 0;  
      
    //Calculate length of array arr  
    int length = sizeof(arr)/sizeof(arr[0]);  
      
    //Displaying elements of original array  
    printf("Elements of original array: \n");  
    for (int i = 0; i < length; i++) {   
        printf("%d ", arr[i]);   
    }    
      
    //Sort the array in descending order  
    for (int i = 0; i < length; i++) {   
        for (int j = i+1; j < length; j++) {   
           if(arr[i] < arr[j]) {  
               temp = arr[i];  
               arr[i] = arr[j];  
               arr[j] = temp;  
           }   
        }   
    }  
    printf("\n");  
    //Displaying elements of array after sorting  
    printf("Elements of array sorted in descending order: \n");  
    for (int i = 0; i < length; i++) {   
        printf("%d ", arr[i]);  
    }  
    return 0;  
}

 

Output:

Elements of original array: 
5 2 8 7 1 
Elements of array sorted in descending order: 
8 7 5 2 1

 

JAVA

public class SortDsc {  
    public static void main(String[] args) {      
        //Initialize array   
        int [] arr = new int [] {5, 2, 8, 7, 1};   
        int temp = 0;  
          
        //Displaying elements of original array  
        System.out.println("Elements of original array: ");  
        for (int i = 0; i < arr.length; i++) {   
            System.out.print(arr[i] + " ");  
        }  
          
        //Sort the array in descending order  
        for (int i = 0; i < arr.length; i++) {   
            for (int j = i+1; j < arr.length; j++) {   
               if(arr[i] < arr[j]) {  
                   temp = arr[i];  
                   arr[i] = arr[j];  
                   arr[j] = temp;  
               }   
            }   
        }  
          
        System.out.println();  
          
        //Displaying elements of array after sorting  
        System.out.println("Elements of array sorted in descending order: ");  
        for (int i = 0; i < arr.length; i++) {   
            System.out.print(arr[i] + " ");  
        }  
    }  
}

 

Output:

Elements of original array: 
5 2 8 7 1 
Elements of array sorted in descending order: 
8 7 5 2 1

 

C#

using System;  
                      
public class SortDsc  
{  
    public static void Main()  
    {  
        //Initialize array   
        int [] arr = new int [] {5, 2, 8, 7, 1};   
        int temp = 0;  
          
        //Displaying elements of original array  
        Console.WriteLine("Elements of original array: ");  
        for (int i = 0; i < arr.Length; i++) {   
            Console.Write(arr[i] + " ");  
        }  
          
        //Sort the array in descending order  
        for (int i = 0; i < arr.Length; i++) {   
            for (int j = i+1; j < arr.Length; j++) {   
               if(arr[i] < arr[j]) {  
                   temp = arr[i];  
                   arr[i] = arr[j];  
                   arr[j] = temp;  
               }   
            }   
        }  
          
        Console.WriteLine();  
          
        //Displaying elements of array after sorting  
        Console.WriteLine("Elements of array sorted in descending order: ");  
        for (int i = 0; i < arr.Length; i++) {   
            Console.Write(arr[i] + " ");  
        }  
    }  
}

 

Output:

Elements of original array: 
5 2 8 7 1 
Elements of array sorted in descending order: 
8 7 5 2 1

 

PHP

<!DOCTYPE html>  
<html>  
<body>  
<?php  
//Initialize array   
$arr = array(5, 2, 8, 7, 1);   
$temp = 0;  
   
//Displaying elements of original array  
print("Elements of original array: <br>");  
for ($i = 0; $i < count($arr); $i++) {   
    print($arr[$i] . " ");  
}  
   
//Sort the array in descending order  
for ($i = 0; $i < count($arr); $i++) {   
    for ($j = $i+1; $j < count($arr); $j++) {   
       if($arr[$i] < $arr[$j]) {  
           $temp = $arr[$i];  
           $arr[$i] = $arr[$j];  
           $arr[$j] = $temp;  
       }   
    }   
}  
   
print("<br>");  
   
//Displaying elements of array after sorting  
print("Elements of array sorted in descending order: <br>");  
for ($i = 0; $i < count($arr); $i++) {   
    print($arr[$i] . " ");  
}  
?>  
</body>  
</html>

 

Output:

Elements of original array: 
5 2 8 7 1 
Elements of array sorted in descending order: 
8 7 5 2 1

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

Array Programs
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
<< Program to sort the elements of an array in ascend...