Introduzione
Lezione 1 di 11 del corso Ordinamento a bolle di Coddy.
Prima di parlare del bubble sort, cerchiamo innanzitutto di capire che cos'è l'ordinamento.
L'ordinamento consiste nel disporre gli elementi in una sequenza secondo un determinato criterio. Può trattarsi di ordinare gli elementi in modo crescente o decrescente.
Esistono diverse tecniche di ordinamento, ognuna con il proprio funzionamento, la propria procedura e le proprie proprietà. In questo corso parleremo del BUBBLE SORT.
Vedremo:
- Come funziona il bubble sort.
- L'algoritmo del bubble sort.
- L'analisi secondo diversi criteri.
- L'analisi della complessità.
- Alcune sfide pratiche sul bubble sort.
Cominciamo!
Sfida
FacileStampa Hello, Bubble Sort!
Provalo tu
#include <stdio.h>
void hello() {
// Scrivi il codice qui
}
Tutte le lezioni di Ordinamento a bolle
1Nozioni di base dell'ordinamento a bolle
IntroduzioneCome funziona l'ordinamento a bolleScambiare elementi adiacentiAlgoritmo di ordinamento a bolleEsercitati da solo: Compilatore C online