PDA

Visualizza la versione completa : Migliore algoritmo di ordinamento per un array particolare


pcg4m3s
16-02-2010, 10:46
Salve,
sapete qual'Ŕ il migliore algoritmo di ordinamento nel caso in cui ho un array di N elementi in cui sono sicuro che dall'elemento 1 all'elemento N-1 l'array Ŕ giÓ ordinato, l'unico elemento non ordinato Ŕ lo 0.

ad esempio se N=8

15 2 3 5 8 10 22 43

come vedete dal numero 2 al numero 43 l'array Ŕ giÓ ordinato, l'unico a non esserlo Ŕ il 15.

grazie!

fagix
16-02-2010, 11:16
Si ok ma che linguaggio di programmazione stai trattando...

MItaly
16-02-2010, 11:53
Effettua una ricerca binaria nella parte ordinata dell'array fino ad individuare la posizione dove andrÓ messo l'elemento non ordinato. A quel punto sposta indietro di una posizione la parte dell'array prima del posto del nuovo elemento e inserisci lý quest'ultimo.

Loading