selection_sort.py

""" Implementação de um algoritmo de selection sort com recursão """

def selection_sort(vetor, indice):
    """
    Implementação de um algoritmo de selection sort com recursão.

    Argumentos:
    vetor: lista. Lista que será ordenada
    indice: int. Indice do elemento a ser ordenado na lista

    Retorna a lista "vetor" ordenada.
    """
    if indice >= len(vetor)-1:
        return -1

    min_indice = indice # minIndice vai guardar posicao onde esta o menor valor em relacao ao indice

    for i in range(indice+1, len(vetor)):
        if vetor[i] < vetor[min_indice]:
            min_indice = i

    temp = vetor[indice]
    vetor[indice] = vetor[min_indice]
    vetor[min_indice] = temp

    selection_sort(vetor, indice+1)

    return vetor

lista_nao_ordenada = [82, 83, 92, 12, 23, 45, 64, 91, 73]

print(lista_nao_ordenada)
lista_nao_ordenada = selection_sort(lista_nao_ordenada, 0)
print(lista_nao_ordenada)