Recorrer Aray y ordenarlo

[tistklehoff]

Hola...

En C, hasta donde yo sé, necesitarás un parámetro que te indique cuál es el tamaño del array si éste es dinámico, cosa que obtienes de la misma manera que vas leyendo los datos que te pasan por pantalla, en un fichero o en lo que sea.


Además, ¿estás diciendo que te dan dos arrays que ya están ordenados? Entonces estás desperdiciando tiempo brutalmente pasando un quicksort.

Si ambos arrays están ordenados, sólo necesitas mezclarlos. Para mí que tu profesor está intentando enseñaros a manear el algoritmo mergesort.

Lo que tienes que hacer es lo siguiente:


indice_array1 -> a la primera posicion del array1
indice_array2 -> a la primera posicion del array2

compara los números apuntados por los índices.

Si el número de indice_array1 <= indice_array2 => copia en el resultado el número de indice_array1 y apunta indice_array1 a la siguiente posición.

Si no, copia en el resultado el número de indice_array2 y apunta indice_array2 a la siguiente posición.

Cuando uno de los arrays se haya terminado, copialo que te queda del otro en el resultado desde su indice hasta el final.


Espero que te sirva.

Un saludo.