Método de Ordenamiento por Inserción. El método recorrer el Vector de Izquierda a Derecha, tomando la posición Actual y Comparándola con su Izquierda.

Presentación del tema: "Método de Ordenamiento por Inserción. El método recorrer el Vector de Izquierda a Derecha, tomando la posición Actual y Comparándola con su Izquierda."— Transcripción de la presentación:

1 Método de Ordenamiento por Inserción

2 El método recorrer el Vector de Izquierda a Derecha, tomando la posición Actual y Comparándola con su Izquierda. Si PosiciónActual < PosiciónIzquierda de ser Verdad Cambiaran entre ellos de posición, y se regresara en el Vector a compara con la posición Izquierda; De ser Falso quedaran sin cambio y avanza a la siguiente posición de la Derecha y continuara preguntándose lo mismo. Al termino quedara ordenado de Menor a Mayor. El ejemplo es el siguiente: 54312 Actual < Izq Verdadero Entonces Cambia Si (Actual < Izquierdo) C AMBIA Actual < Izq Verdadero Entonces Cambia Actual < Izq Falso Entonces No Cambia

3 Método de Ordenamiento por Inserción El método recorrer el Vector, si la posición Actual es Mayor a la posición de la Derecha Cambiaran entre ellos de posición, de no ser así quedara sin cambio y avanza. Si esta encontramos una posición que cambie se seguirá comparando hasta dejarla en su lugar. Al termino quedara ordenado de Menor a Mayor. El ejemplo es el siguiente: 54312 Si (Actual < Izquierdo) C AMBIA Actual < Izq Verdadero Entonces Cambia Actual < Izq Falso Entonces No Cambia Actual < Izq Verdadero Entonces Cambia

4 Método de Ordenamiento por Inserción El método recorrer el Vector, si la posición Actual es Mayor a la posición de la Derecha Cambiaran entre ellos de posición, de no ser así quedara sin cambio y avanza. Si esta encontramos una posición que cambie se seguirá comparando hasta dejarla en su lugar. Al termino quedara ordenado de Menor a Mayor. El ejemplo es el siguiente: 45312 Si (Actual < Izquierdo) C AMBIA Actual < Izq Verdadero Entonces Cambia Actual < Izq Verdadero Entonces Cambia

5 Método de Ordenamiento por Inserción El método recorrer el Vector, si la posición Actual es Mayor a la posición de la Derecha Cambiaran entre ellos de posición, de no ser así quedara sin cambio y avanza. Si esta encontramos una posición que cambie se seguirá comparando hasta dejarla en su lugar. Al termino quedara ordenado de Menor a Mayor. El ejemplo es el siguiente: 14352 Si (Actual < Izquierdo) C AMBIA Actual < Izq Verdadero Entonces Cambia Actual < Izq Verdadero Entonces Cambia

6 Método de Ordenamiento por Inserción El método recorrer el Vector, si la posición Actual es Mayor a la posición de la Derecha Cambiaran entre ellos de posición, de no ser así quedara sin cambio y avanza. Si esta encontramos una posición que cambie se seguirá comparando hasta dejarla en su lugar. Al termino quedara ordenado de Menor a Mayor. El ejemplo es el siguiente: 34125 Si (Actual < Izquierdo) C AMBIA Queda Ordenado Actual < Izq Verdadero Entonces Cambia Actual < Izq Verdadero Entonces Cambia Actual < Izq Falso Entonces No Cambia

7

8 Burbuja Método de Ordenamiento

9 Método de Ordenamiento Burbuja Es un sencillo método de Ordenamiento, de los mejores ejemplos para aprender el razonamiento de ordenación pero no por ello es el mas eficiente Este consiste en Revisar cada elemento de la lista con el siguiente, intercambiando de posición si están en orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten mas intercambios, lo cual significaría que la lista esta ordenada. 42513 Si Num_Actual > Num_Siguiente C AMBIA No es Mayor No Cambia Es mayor entonces Cambia

10 Método de Ordenamiento Burbuja Es un sencillo método de Ordenamiento, de los mejores ejemplos para aprender el razonamiento de ordenación pero no por ello es el mas eficiente Este consiste en Revisar cada elemento de la lista con el siguiente, intercambiando de posición si están en orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten mas intercambios, lo cual significaría que la lista esta ordenada. 41235 Si Num_Actual > Num_Siguiente C AMBIA Es mayor entonces Cambia No es Mayor No Cambia

11 Método de Ordenamiento Burbuja Es un sencillo método de Ordenamiento, de los mejores ejemplos para aprender el razonamiento de ordenación pero no por ello es el mas eficiente Este consiste en Revisar cada elemento de la lista con el siguiente, intercambiando de posición si están en orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten mas intercambios, lo cual significaría que la lista esta ordenada. 23145 Si Num_Actual > Num_Siguiente C AMBIA Es mayor entonces Cambia No es Mayor No Cambia No es Mayor ENTONCES TERMINA Queda Ordenado