Javascript - Trovare il maggiore tra numeri interi

Forum - Javascript - Trovare il maggiore tra numeri interi - Pagina 2

Pagine: [ 1 2 ]

gigisoft (Member)
Guru

Messaggi: 696
Iscritto: 11/10/2008

Postato alle 17:30
Venerdì, 06/03/2009

Testo quotato

Postato originariamente da io90:

Mmmh...Vorrei inserire i numeri al momento che il file venga eseguito e NON pre-caricarli in un array...
Magari non utilizzando per forza il vettore d'ordinamento...
:-|

beh... per fare quel che dici dovresti trovare, ad ogni inserimento, la posizione dell'elemento, e per farlo devi usare una lista concatenata che puoi gestire tramite un'arrai, ma in ogni elemento devi mettere anche un indicatore della posizione dell'elemento successivo ( o precedente, o tutti e due ), non e' banale ma e' fattibile.
Ma sei proprio sicuro che non va bene il precaricamento in un array? Risulta molto meno oneroso, sia a livello di memoria che a livello di tempo di gestione.

nick0 (Member)
Pro

Messaggi: 196
Iscritto: 19/10/2008

Postato alle 19:07
Venerdì, 06/03/2009

quello che farei è questo:

I = array contente i dati di input
O = array a cui vanno aggiunti i numeri in ordine decrescente

procedimento:

- determino il numero maggiore all'interno di I
- lo salvo nell'array O
- lo elimino dall'array I
- ripeto il tutto

Pagine: [ 1 2 ]