Bubble Sorting
Definizione rapida
Il bubble sorting ordina un array confrontando coppie consecutive e scambiandole quando non rispettano il criterio scelto.
Spiegazione
Ogni passaggio percorre le coppie vicine dell'array. Se avviene almeno uno scambio, un flag segnala che è necessario ripetere il ciclo; quando un'intera scansione non modifica nulla, l'ordinamento termina. Il criterio A minore di B produce l'ordine crescente, mentre A maggiore di B genera quello decrescente. Il nome richiama i valori che risalgono nell'array come bolle.
Esempio pratico
Nella sequenza `2 5 6 3`, il confronto tra 6 e 3 non soddisfa il criterio crescente: i valori vengono scambiati e il ciclo dovrà essere ripetuto.
Spiegazione tecnica
Il flag distingue una scansione che ha prodotto scambi da una invariata; soltanto nel secondo caso l'array è considerato ordinato e l'algoritmo si arresta.
Da non confondere con
Il bubble sorting non confronta tutti i valori insieme: lavora su elementi consecutivi e ripete le scansioni finché non servono più scambi.