[mathtruco]

Hola,

 necesito ordenar un vector de enteros \( (v_1,v_2,\dots v_n) \) de tal forma que el nuevo vector tenga las componentes ordenadas en forma creciente.

Si sirve de algo, el vector no tiene componentes repetidas.

Entiendo que el algoritmo de la burbuja funciona, pero como debo programarlo me gustaría que me ayudaran sugiriéndome nombres de buenos algoritmos que sirvan para esto.


Gracias!

[cheroky]

Hola.

El algoritmo quicksort quizás sea el que mejor promedio tenga O(n log n) utilizando memoria fuente, digamos que es el más "todo terreno". Es relativamente sencillo de implementar. No te faltaran ejemplos y explicación de este algoritmo si buscas en la "internete".

Si tienes alguna duda puntual sobre el tema por aquí estaremos


Un saludo.

[mathtruco]

Gracias cheroky,

 estudiaré el algoritmo, y si tengo problemas te cuento.