Python program to sort the elements of an array in descending order

Created with Sketch.

 Python program to sort the elements of an array in descending order

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. The outer loop will select an element, and inner loop allows us to compare selected element with rest of the elements.

 

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

ALGORITHM:

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

PROGRAM:

  1. #Initialize array   
  2. arr = [52871];
  3. temp = 0;
  4. #Displaying elements of original array  
  5. print(“Elements of original array: “);
  6. for i in range(0, len(arr)):
  7.     print(arr[i]),
  8. #Sort the array in descending order  
  9. for i in range(0, len(arr)):
  10.     for j in range(i+1, len(arr)):
  11.         if(arr[i] < arr[j]):
  12.             temp = arr[i];
  13.             arr[i] = arr[j];
  14.             arr[j] = temp;
  15. print();
  16. #Displaying elements of array after sorting  
  17. print(“Elements of array sorted in descending order: “);
  18. for i in range(0, len(arr)):
  19.     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

Leave a Reply

Your email address will not be published. Required fields are marked *