PDA

Visualizza la versione completa : miglior algoritmo per ordinare una lista


jimmy_delirio
15-07-2003, 22:06
ho una lista di liste creata in questo modo

numero--->dati---->dati--->dati--->dati
|
|
numero--->dati---->dati--->dati--->dati
|
|
numero--->dati---->dati--->dati--->dati
|
|
numero--->dati---->dati--->dati--->dati


devo ordinarla in ordine crescente in base al valore di numero.

Qual' l' algoritmo migliore in termini di tempo di esecuzione?

Grazie

Ciao

Mafo
16-07-2003, 02:54
Dipende dal numero di elementi nella lista.

Zero-2
16-07-2003, 09:58
Un modo quello di ordinare gli elementi man mano che si inseriscono .
In questo caso hai due situazioni , nel caso migliore l'inserimento costante , quando il primo elemento, nel caso peggiore lineare , non c' o l'ultimo.
Oppure se hai gi la lista , devi sempre scandirla in modo lineare , perch non puoi accedervi in maniera casuale.

jimmy_delirio
16-07-2003, 10:03
la lista gia in memoria....diciamo he mediamente numero 10.

In pratica dovendo scandirla in modo lineare un algoritmo vale l' altro?

Mafo
16-07-2003, 10:13
Per 10 elementi s, ogni algoritmo va bene.

Loading