Question

How to implement selection sort in Python

Answer 1

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

numbers = [0] * 15
size = len(numbers)
 
for i in range(size):
    numbers[i] = random.randint(1, 1000)
 
selection_sort(numbers)
 
print(numbers)
 
 
 
'''
run:
 
[57, 76, 90, 190, 225, 251, 320, 405, 517, 613, 669, 753, 784, 899, 934]
 
'''

 

70+ SQL courses for beginners and professionals