necesito un programa de ordenamiento de un vector en forma recursiva
jonathan
13 de Mayo del 2005
necesito un programa que ordene un vector en forma recursiva
alejandro
13 de Mayo del 2005
no tengo el programa pero la idea es
en cada llamada recursiva el vector se divide en dos
al cuando el tamaño es de uno o dos se ordena y se devuelve.
en el backtraking, osea la vuelta, se toman los dos arreglos y se los junta en uno nuevo ordenado (fijate que para hacer esto tomas el primero de cada uno los comparas y luego agregas al arreglo al mayor de ambos)
no esta muy bien explicado pero si queres mandame un mail y me fijo si encuentro algun codigo que tenga por ahi.
en cada llamada recursiva el vector se divide en dos
al cuando el tamaño es de uno o dos se ordena y se devuelve.
en el backtraking, osea la vuelta, se toman los dos arreglos y se los junta en uno nuevo ordenado (fijate que para hacer esto tomas el primero de cada uno los comparas y luego agregas al arreglo al mayor de ambos)
no esta muy bien explicado pero si queres mandame un mail y me fijo si encuentro algun codigo que tenga por ahi.