Algoritmos de ordenamiento

Algoritmos de ordenamiento

·         Burbuja;

1.       ¿Para qué sirve el ciclo externo en el método de ordenamiento?

§  Sirve para encontrar el elemento que se va a comparar con los otros, es decir si se tiene un arreglo de 10 posiciones este ciclo es el que pasa por cada una de ellas.

2.       ¿Para qué sirve el ciclo interno en el método de ordenamiento?

§  Este ciclo sirve para la ordenación del elemento en cuestión, si solo si cumple con las características de ser mayor que el siguiente, es decir se mira si es mayor que todos los demás, hasta que termina en la última posición correspondiente o en caso de ser menor, que termine en la primera.

·         Selección:

1.       ¿Para qué sirve el ciclo externo en el método de ordenamiento?

§  Este ciclo sirve para encontrar el número menor del array.

2.       ¿Para qué sirve el ciclo interno en el método de ordenamiento?

§  Este ciclo sirve para pasar el número menor del array a la primera posición y así sucesivamente pasando el menor a la izquierda, dejando quietos a los que ya están a la izquierda.

·         Inserción:

1.       ¿Para qué sirve el ciclo externo en el método de ordenamiento?

§  Sirve para pasar de elemento a elemento del array en orden y verificando que éste no sea menor que el número a su izquierda.

2.       ¿Para qué sirve el ciclo interno en el método de ordenamiento?

§  Es el que hace el cambio las veces que sea necesario para que el número en cuestión deje de ser menor que el de la izquierda de este, es decir que quede a menor a el siguiente y mayor que el anterior.