Código de Python - Ordenar una lista utilizando el método de selección en Python

Val: 1.703

Ordenar una lista utilizando el método de selección en Python

Publicado el 6 de Febrero del 2021 por Katas (150 códigos)

1.354 visualizaciones desde el 6 de Febrero del 2021

Esta función muestra como utilizar el método de selección para ordenar una lista de valores

selectionSort([7, 4, 5, 9, 8, 2, 1]) # [1, 2, 4, 5, 7, 8, 9]

selectionSort(['e', 'l', 'a', 'r', 'b', 'o', 'l']) # ['a', 'b', 'e', 'l', 'l', 'o', 'r']

Publicado el 6 de Febrero del 2021

1.355 visualizaciones desde el 6 de Febrero del 2021

def selectionSort(unsortedData):

    for i in range(len(unsortedData)-1, 0, -1):

        maxPosition=0

        # Buscamos la posicion donde mover el elemento

        for j in range(1,i+1):

            if unsortedData[j]>unsortedData[maxPosition]:

                maxPosition = j

        # Intercambiamos los elementos

        unsortedData[i], unsortedData[maxPosition] = unsortedData[maxPosition], unsortedData[i]

    return unsortedData

No hay comentarios

http://lwp-l.com/s6869

Ordenar una lista utilizando el método de inserción en Python

Devolver los segundos de una cadena en formato hora HH:MM o HH:MM:SS