Question

How to sort a list in descending order using selection sort with Python

Answer 1

import random
 
def selection_sort_descending(lst):
    size = len(lst)
    
    # range(start, stop, step)
    
    for i in range(size):
        index_max = i
        for j in range(i + 1, size):
            if lst[j] > lst[index_max]:
                index_max = j
 
        lst[i], lst[index_max] = lst[index_max], lst[i]

numbers = [0] * 15
size = len(numbers)
 
for i in range(size):
    numbers[i] = random.randint(1, 1000)
 
selection_sort_descending(numbers)
 
print(numbers)
 
 
 
'''
run:
 
[970, 945, 896, 805, 646, 642, 614, 606, 460, 445, 357, 137, 58, 26, 4]
 
'''

 

70+ SQL courses for beginners and professionals