Ordenar Lista en Python

Resultado de imagen de python

Algoritmo que ordena una lista de números enteros, la lista se pasará como parámetro y posteriormente se devolverá la lista ordenada. El algoritmo se basa en el Ordenamiento por Selección que requiere O(n^2) operaciones para ordenar una lista de n elementos.

#@Author: MaPeCode
def sort(list):
    n = len(list)-1 #Start
 
    while n > 0:
        p = search_max(list,n) #Max element of the list
        list[p], list[n] = list[n], list[p] #Exchange
        n = n - 1
 
    return list;
 
def search_max(list, end):
    pos_max = 0
 
    for i in range(0, end+1):
        if list[i] > list[pos_max]:
            pos_max = i
 
    return pos_max

 

Deja un comentario