Mezcla "in situ"
Elen González
mezcla llamado "in situ", por lo visto utiliza un array de tamaño fijo
para la ordenacion de cualquier vector.
Muchas gracias.
David Vega Nevares
: Hola me llamo Elena y busco si alguien ha oido hablar de un algoritmo de
: mezcla llamado "in situ", por lo visto utiliza un array de tamanio fijo
: para la ordenacion de cualquier vector.
: Muchas gracias.
Cuando dices mezcla te refieres a ordenar el array no?
Podrias dar alguna explicacion mas sobre ese algoritmo?
Yo solo conozco los algoritmos clasicos de ordenacion interna y en ninguno
de ellos se emplea un array de tamanio fijo para cualquier vector, el
algoritmo mas rapido conocido es el Quicksort (rapido) y emplea el mismo
array donde se encuentra el vector para la ordenacion. Desde mi punto de
vista el emplear un array de tamanio fijo para la ordenacion puede dar algun
problema porque limitas el tamanio maximo del vector a ordenar o despilfarras
memoria al ordenar vectores que no ocupan todo el array.
Si me puedes dar mas datos te podre ser de mejor ayuda
--
Salu2
-----------------------------------------------------------------
Wolenzack <David Vega Nevares>
" Error: Fichero no encontrado: Me lo invento (S/N) "
Email:
i695...@petra.euitio.uniovi.es
wole...@lettera.skios.es
wole...@hotmail.com
wole...@xoommmail.com
Web:
http://members.xoom.com/wolenzack
(Aunque cutre, yo tambien tengo pagina Web )
-----------------------------------------------------------------
Elen González
David Vega Nevares escribió:
> Elen Gonzalez <ele...@retemail.es> wrote:
> : Hola me llamo Elena y busco si alguien ha oido hablar de un algoritmo de
>
> : mezcla llamado "in situ", por lo visto utiliza un array de tamanio fijo
> : para la ordenacion de cualquier vector.
>
> : Muchas gracias.
> Cuando dices mezcla te refieres a ordenar el array no?
Si, cualquier array.
> Podrias dar alguna explicacion mas sobre ese algoritmo?
Solo se eso, que no utiliza memoria adicional, y que existe, y se caracteriza por
eso.Gracias, de todas formas.
Elen.