Programación del ordenamiento por selección
En el último vídeo, estudiaste el algoritmo de ordenamiento por selección.
En este ejercicio, tendrás que implementarlo completando la función selection_sort().
Este ejercicio forma parte del curso
Estructuras de datos y algoritmos en Python
Instrucciones de ejercicio
- Establece
lowesten el elemento de la lista situado en el índicei. - Vuelve a iterar sobre la lista empezando en la posición siguiente de la variable
i. - Compara si el elemento de la lista situado en el índice
jes menor quelowest.
Ejercicio interactivo práctico
Pruebe este ejercicio completando este código de muestra.
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)