Vuoi reagire a questo messaggio? Crea un account in pochi click o accedi per continuare.

[Python] Ordinamento

Andare in basso

[Python] Ordinamento Empty [Python] Ordinamento

Messaggio  TTDH Gio Nov 12, 2009 1:57 am

Giusto che oggi non avevo niente da fare ho pensato di implemenatre le funzioni bultin max e min del python per poter creare un algoritmo di ordinamento e per partecipare ad un contest.
Source:
Codice:
def min(array):
    cont = 0
    for i in array:
        for j in array:
            if i <= j: cont -= 1
        if cont == -len(array):    return i
        cont = 0
   
def max2(array):
    cont = 0
    for i in array:
        for j in array:
            if i >= j: cont += 1
        if cont == len(array):    return i
        cont = 0


def decrescente(array):
    l = []
    while len(array) != 0:
        l.append(max2(array))
        a = max2(array)
        array.remove(a)
    return l

def crescente(array):
    l = []
    while len(array) != 0:
        l.append(min(array))
        array.remove(min(array))
    return l

print decrescente([50,6,0,-3,11111,8,6])
print crescente([50,6,0,-3,11111,8,6])

Vi spiego come lavora l' algoritmo: prende in input un array di numeri; attraverso il ciclo while rimuove pian piano, a seconda dell' ordine cioè decresente o crescente, la cifra minore o maggiore presente nell' array e la stessa cifre viene aggiunta ad un altro, creando così un nuovo array con gli elementi ordinati.
TTDH
TTDH
Moderatore
Moderatore

Messaggi : 14
Data d'iscrizione : 11.11.09

Torna in alto Andare in basso

Torna in alto

- Argomenti simili

 
Permessi in questa sezione del forum:
Non puoi rispondere agli argomenti in questo forum.