Ejercicio 5- Pregunta sobre algoritmos de ordenacion

Ejercicio 5- Pregunta sobre algoritmos de ordenacion

de Axel Emanuel Lois Ferrada -
Número de respuestas: 4

Hola, buenas noches. Logre terminar este ejercicio usando el algoritmo de ordenación de burbuja. Sin embargo, no es el mas eficiente. Por lo cual, recordé que en pascal habíamos aprendido un algoritmo de ordenación por inserción. Mi pregunta es, por que mi programa no da los resultados que el anterior?  Gracias de antemano por la ayuda.



En respuesta a Axel Emanuel Lois Ferrada

Re: Ejercicio 5- Pregunta sobre algoritmos de ordenacion

de Juan Manuel Appoloni Alvarez -

Hola, buenos días. Creo que el problema que viene en la línea 9.

int j=i;

Porque al iterar el arreglo estas comparando siempre en base a la posición de i en adelante. Por ejemplo, cuando i=5 el valor de j va a ser de 5 en adelante y tendría que comparar todos los valores ya que se está omitiendo posibles valores menores que quedan antes de la posición 5.  Por cualquier cosa te dejo esta imagen del funcionamiento del algoritmo. 

Ejemplo de ordeno burbuja.

En respuesta a Axel Emanuel Lois Ferrada

Re: Ejercicio 5- Pregunta sobre algoritmos de ordenacion

de Fernando Fernandez -
Hola.
A ver si entiendo la pregunta. Con 'mi programa' te referís al que estás mostrando y tu intención es que sea la ordenación por inserción, y cuando decís que no da los mismos resultados que el anterior implica que no ordena bien, y entonces la pregunta es por qué no ordena bien. ¿Es eso?