Está en la página 1de 2

Mtodo de ordenacin

Existen varios mtodos y formas de ordenacin, as como por ejemplo: Burbuja Sort Por insercin Shell Burbuja mejorada Otros

En esta oportunidad vamos usar o conocer solo uno de ellos. Que su lgica es la siguiente: Tomamos dos ciclos de iteracin Para el ordenamiento mediante el ciclo 1 tomamos la primera posicin, y la comparamos con el ciclo 2 uno por uno bajo la siguiente condicin si valor ciclo 1 < valor de ciclo 2 -> realizamos el respectivo intercambio de valores. Ejemplo: 0 5 1

Valor ciclo 1 = 0 Valor ciclo 2 = 5 Valor ciclo 1 < Valor ciclo 2 5 0 1

Si seguimos con la secuencia de intercambios resulta lo siguiente 5 0 Ejemplo: Dado el siguiente vector de enteros. 9 0 44 5 1 5 0 2 0 1 3 1 3 4 3 4 5 4 1 6 1 6 7 6 12 44 8 9 9 12 1 1 0 5

5 0 0 0 0 0 0 0 0

44 5 1 1 1 1 1 1 1

0 44 5 3 3 1 1 1 1

1 1 44 5 4 3 3 3 3

3 3 3 44 5 4 4 4 4

4 4 4 4 44 5 5 5 5

1 1 1 1 1 44 6 6 6

6 6 6 6 6 6 44 9 9

9 9 9 9 9 9 9

12 12 12 12 12 12 12

44 12 12 44

También podría gustarte