Programmando selection sort
Nell'ultimo video hai studiato l'algoritmo di selection sort.
In questo esercizio dovrai implementarlo completando la funzione selection_sort().
Questo esercizio fa parte del corso
Strutture dati e algoritmi in Python
Istruzioni dell'esercizio
- Imposta
lowestall'elemento della lista che si trova all'indicei. - Itera di nuovo sulla lista a partire dalla posizione successiva della variabile
i. - Confronta se l'elemento della lista che si trova all'indice
jè minore dilowest.
Esercizio pratico interattivo
Prova a risolvere questo esercizio completando il codice di esempio.
def selection_sort(my_list):
list_length = len(my_list)
for i in range(list_length - 1):
# Set lowest to the element of the list located at index i
lowest = ____
index = i
# Iterate again over the list starting on the next position of the i variable
____ j in range(____, list_length):
# Compare whether the element of the list located at index j is smaller than lowest
if _____:
index = j
lowest = my_list[j]
my_list[i] , my_list[index] = my_list[index] , my_list[i]
return my_list
my_list = [6, 2, 9, 7, 4, 8]
selection_sort(my_list)
print(my_list)