Ecco un semplice algoritmo: 1. Inizia con il primo numero nell'elenco. 2. Confrontalo con il numero successivo nell'elenco. Se il numero successivo è più piccolo, scambia le loro posizioni. 3. Passare al numero successivo nell'elenco e ripetere il passaggio 2. Continuare fino a raggiungere la fine dell'elenco. 4. Ripeti i passaggi 1-3 per l'intero elenco, ma ogni volta che scorri l'elenco, fermati una posizione prima rispetto alla volta precedente (perché l'ultimo numero è già ordinato). 5. Continua a ripetere i passaggi da 1 a 4 finché non scorri l'intero elenco senza effettuare alcuno scambio. Ecco come funzionerebbe per l'elenco di esempio: 1. Inizia con 3. 2. Confronta 3 con 8. 3 è più piccolo, quindi scambiali: 3, 8, 5, 1, 9 -&gt; 8, 3, 5, 1, 9. 3. Confronta 8 con 5. 5 è più piccolo, quindi scambiali: 8, 3, 5, 1, 9 -&gt; 8, 5, 3, 1, 9. 4. Confronta 8 con 1. 1 è più piccolo, quindi scambiali: 8, 5, 3, 1, 9 -&gt; 8, 5, 3, 9, 1. 5. Confronta 9 con 1. 1 è più piccolo, quindi scambiali: 8, 5, 3, 9, 1 -&gt; 8, 5, 3, 9, 1. 6. Ripeti 1-5, ma fermati dopo 4 posizioni: 5, 3, 8, 1, 9 -&gt; 5, 3, 8, 1, 9 (non vengono effettuati scambi). 7. Ripeti 1-5, ma fermati dopo 3 posizioni: 3, 5, 1, 8, 9 -&gt; 3, 5, 1, 8, 9 (non vengono effettuati scambi). 8. Ripeti 1-5, ma fermati dopo 2 posizioni: 3, 1, 5, 8, 9 -&gt; 3, 1, 5, 8, 9 (non vengono effettuati scambi). 9. Ripeti 1-5, ma fermati dopo 1 posizione: 1, 3, 5, 8, 9 -&gt; 1, 3, 5, 8, 9 (non vengono effettuati scambi). 10. L'elenco è ora ordinato in ordine crescente.
3, 8, 5, 1, 9
Costruisci un algoritmo per ordinare un elenco di numeri in ordine crescente.