|
|||||||
|
|
|
 |
|
|
Strumenti |
28-06-2007, 18:47
|
#1 |
|
Senior Member
Iscritto dal: Oct 2005
Messaggi: 453
|
Ordinamento di una lista in c
Ciao,
dovrei scrivere un algoritmo per l'ordinamento di una lista in base al nome contenuto nel nodo... del tipo ho una lista che contengono ogni nodo dei nomi e dovrei ordinarla in base al nome. Grazie. |
|
|
|
28-06-2007, 20:40
|
#2 |
|
Senior Member
Iscritto dal: Nov 2005
Messaggi: 2774
|
Dovresti specificare di che tipo di lista si tratta..
|
|
|
|
|
29-06-2007, 11:23
|
#3 |
|
Senior Member
Iscritto dal: Jul 2006
Città: Tristram
Messaggi: 517
|
Scorri la lista dall'inizio alla fine, confrontando gli elementi successivi a due a due; nel caso non siano già ordinati li scambi (ad esempio nella condizione puoi utilizzare una strcmp). Ripeti questa operazione n-1 volte (dove n è la lunghezza della lista). Questo è un semplice bubble sort applicato alle liste, volendo potresti utilizzare un altro algoritmo
__________________
Il sole è giallo |
|
|
|
|
|
| Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 08:56.
