Originariamente inviata da
Scara95
Alla fine del primo ciclo l'array può essere ordinato da 0 a us, ma è sicuramente ordinato da us a n-1 in quanto us conterrà l'indice dell'ultimo scambio avvenuto. Quindi al secondo ciclo puoi fermarti a controllare i valori all'indice contenuto in us. sup serve perché siccome ad ogni ciclo devi cambiare il valore di us ti serve una variabile in cui conservare il precedente valore.
P.s. in realtà tutta quella roba deriva da un'ottimizzazione. Se ti fosse stato spiegato il bubblesort di base e che cosa implica e poi gli vari step di ottimizzazione che derivano da alcune constatazioni non avresti problemi a comprenderlo.
P.p.s. usa i tag code e leggi il regolamento
Permessi di invio
Rispondi quotando