15/04/09 16:21
gabama
Sareste così gentili ancora da confermarmi quello che ho scritto?Ovviamente intendo se la simulazione è corretta?
es. array 5 2 4 6 1
- ordinamento per selezione minimo
1 2 4 5 6
poi tra 2 4 5 6
e rimene uguale 2 4 5 6
poi tra 4 6 5
e rimane uguale 4 6 5
poi tra 6 e 5 e rimane
5 6 e l' array è ordinato
- ordinamento per inserzione
5 2 4 6 1
si scambiano 2 e 5
2 5 4 6 1
e poi si colloca 4 al suo posto ,(questo facendo scorrere l' elemento con gli altri?)
2 4 5 6 1
poi 6 uguale e si rifà scorrere il primo a posto
1 2 4 5 6
- ordinamento Bubblesort
5 2 4 6 1
2 5 4 6 1
2 4 5 6 1
2 4 5 1 6
2 4 1 5 6
2 1 4 5 6
1 2 4 5 6
Ultima modifica effettuata da gabama 15/04/09 16:24
aaa
15/04/09 16:58
Si, il BubbleSort funziona così: c'è un contatore che analizza progressivamente i valori di un vettore e quello maggiore viene messo in vettore[contatore] e quello minore in vettore[contatore + 1], viceversa per l'ordinamento crescente
Ultima modifica effettuata da 15/04/09 17:00
15/04/09 21:30
Lawliet
Edit: ho sbagliato, non c'è una modalità per cancellare il messaggio inserito? Chiedo scusa.
Ultima modifica effettuata da Lawliet 15/04/09 21:33
aaa