Livello di difficoltà: Avanzato. Dato un insieme di dati in input, generare un algoritmo per ordinare i dati in ordine decrescente.
'3, 5, 9, 1, 8, 2' si traduce in italiano come '3, 5, 9, 1, 8, 2'.
Passo 1: Creare una lista e aggiungere gli elementi dati nella lista: L = [3, 5, 9, 1, 8, 2].
Passo 2: Impostare un flag chiamato swapped su False, in modo da poter registrare lo scambio se avviene: swapped = False.
Passo 3: Impostare l'indice dell'ultimo elemento della lista: last_index = len(L) - 1.
Passo 4: Per ogni elemento nella lista, muoversi da sinistra a destra e verificare se l'elemento corrente è maggiore dell'ultimo elemento:
Se sì, scambiare gli elementi e impostare il flag swapped su True.
Passo 5: Se il flag swapped è True, ripetere i passaggi 4 e 5. Altrimenti, la lista è ordinata e si può uscire dal ciclo.
Passo 6: Restituire la lista ordinata L.