[Python] Ordinamento
:: Programmazione :: Pascal, Python
Pagina 1 di 1
[Python] Ordinamento
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:
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.
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- Moderatore
- Messaggi : 14
Data d'iscrizione : 11.11.09
Argomenti simili
» [Python] pyToilet
» [Python] File manager
» [GUIDA] Imparare a programmare con Python
» [Python] Pseudo parser in via di sviluppo
» [Python] File manager
» [GUIDA] Imparare a programmare con Python
» [Python] Pseudo parser in via di sviluppo
:: Programmazione :: Pascal, Python
Pagina 1 di 1
Permessi in questa sezione del forum:
Non puoi rispondere agli argomenti in questo forum.