Funzioni > Ordinamenti

sort()

Il metodo ordina una lista, in ordine crescente, in loco

lista=[1, 8, 0, 1, 1, 9, 2, 8]
lista.sort()             
print(lista)                   # [0, 1, 1, 1, 2, 8, 8, 9]

Ordinare una lista in ordine decrescente

lista=[1, 8, 0, 1, 1, 9, 2, 8]
lista.sort(reverse=True) 
print(lista)                   # [9, 8, 8, 2, 1, 1, 1, 0]

reverse()

Il metodo capovolge una lista in loco

lista=[1, 8, 0, 1, 1, 9, 2, 8]
lista.sort()                   # [0, 1, 1, 1, 2, 8, 8, 9]
lista.reverse()                # [9, 8, 8, 2, 1, 1, 1, 0]

sorted()

La funzione restituisce una lista ordinata a partire dalla struttura dati specificata (insieme, lista, tupla, stringa, …).

tupla=(1, 8, 0, 1, 1, 9, 2, 8)
lista=sorted(tupla)     

print(tupla)                   # (1, 8, 0, 1, 1, 9, 2, 8)
print(lista)                   # [0, 1, 1, 1, 2, 8, 8, 9]

insieme={1, 8, 0, 1, 1, 9, 2, 8}
lista=sorted(insieme)     

print(insieme)                 # {1, 8, 0, 9, 2}
print(lista)                   # [0, 1, 2, 8, 9]

stringa="arcobaleno"
lista  =sorted(stringa) 

print(stringa)                 # arcobaleno
print(lista)                   # ['a', 'a', 'b', 'c', 'e', 'l', 'n', 'o', 'o', 'r']

Ordinare con un criterio

Si può chiedere alla funzione sort() di applicare una funzione agli elementi prima di ordinarli.

La funzione deve avere un solo argomento e restituire un valore

  • key = abs, valore numerico senza segno
  • key = id, il codice interno dell’oggetto
  • key = len, numero di elementi dell’elemento
  • key = max, valore massimo contenuto nell’elemento
  • key = min, valore minimo contenuto nell’elemento
  • key = round, valore numerico arrotondato
  • key = sum, somma dei valori numerici dell’elemento
  • key = str.lower, considera le stringhe tutte minuscolo
  • key = str.lstrip, considera le stringhe senza spazi iniziali
  • key = str.strip, considera le stringhe senza spazi iniziali e finali
  • key = str.swapcase, considera le stringhe con maiuscolo e minuscolo scambiati
  • key = str.upper, considera le stringhe tutte minuscolo
lista=[1, -8, 0, -1, 1, -9, 2, -8]

lista.sort(key=abs)      # [0, 1, -1, 1, 2, -8, -8, -9]

La funzione può essere arbitraria

def somma_codici(s):           # Somma dei codici ASCII della stringa
    somma=0 
    for c in s: 
        somma += ord(c) 
    return somma 

lista=["abc", "ax", "ac", "ad"]

lista.sort(key=somma_codici)   # ['ac', 'ad', 'ax', 'abc']

Ordinare rispetto a una posizione

Soluzione 1

def secondo(s):
    return s[1]

lista=["abc", "ax", "ac", "ad"]

lista.sort(key=secondo)        # ['abc', 'ac', 'ad', 'ax']

Soluzione 2

from operator import itemgetter

lista=["abc", "ax", "ac", "ad"]

lista.sort(key=itemgetter(1))  # ['abc', 'ac', 'ad', 'ax']

Studia gli algoritmi classici per ordinare una sequenza di dati: bubble sort, selection sort, quicksort, …