-Phantom |
|
| Bubble SortCITAZIONE In informatica il Bubble sort o bubblesort è un semplice algoritmo di ordinamento dei dati. Il suo funzionamento è semplice: ogni coppia di elementi adiacenti della lista viene comparata e se essi sono nell'ordine sbagliato vengono invertiti. L'algoritmo scorre poi tutta la lista finché non vengono più eseguiti scambi, situazione che indica che la lista è ordinata. (wikipedia)  Un mio esempio in c++ (funzione): CODICE void BubbleSort(int v[], int dim){
int i=0, cont=0, app=0;
while(cont<=dim+1){
i=0;
while(i<dim-1){
if(v[i]>v[i+1]){
app=v[i];
v[i]=v[i+1];
v[i+1]=app;
}
i++;
}
cont++;
dim--;
}
|
| | |
