MÉTODOS DE ORDENAMIENTOMÉTODOS DE ORDENAMIENTOBÁSICOSBÁSICOS

Lenguaje de Programación IILenguaje de Programación IIUNEFA – MÉRIDAUNEFA – MÉRIDA

20112011

Método de la BURBUJAMétodo de la BURBUJAAlgoritmoAlgoritmo

RepitaRepitacambio = FALSO;cambio = FALSO;Repita para j <= 0, tamano-2Repita para j <= 0, tamano-2

Si (arreglo[j] < arreglo[j+1]) entoncesSi (arreglo[j] < arreglo[j+1]) entonces{{

temp = arreglo[j]temp = arreglo[j]arreglo[j] = arreglo[j+1];arreglo[j] = arreglo[j+1];arreglo[j+1] = temp;arreglo[j+1] = temp;cambio = VERDADERO;cambio = VERDADERO;

}}} hasta (cambio == FALSO);} hasta (cambio == FALSO);

Método de la BURBUJAMétodo de la BURBUJAEjemplo:Ejemplo:

Rep 1 2 3

i j=0 j=1 j=3 j=4 j=5 j=1 j=0

5 3 3 3 3 3 3 2

3 5 4 4 4 4 2 3

4 4 5 5 5 2 4 4

9 9 9 2 2 5 5 5

2 2 2 9 6 6 6 6

6 6 6 6 9 9 9 9

Método de la SelecciónMétodo de la SelecciónAlgoritmoAlgoritmo

Repita para i <= 0, tamano-2Repita para i <= 0, tamano-2{{

pos_menor = i+1;pos_menor = i+1;Repita para j <= i+1, tamano-2Repita para j <= i+1, tamano-2

Si (arreglo[pos_menor] > arreglo[j+1]) entoncesSi (arreglo[pos_menor] > arreglo[j+1]) entoncespos_menor = j+1;pos_menor = j+1;

Si (arreglo[pos_menor] < arreglo[i]) entoncesSi (arreglo[pos_menor] < arreglo[i]) entonces{{

temp= arreglo[pos_menor];temp= arreglo[pos_menor];arreglo[pos_menor] = arreglo[i];arreglo[pos_menor] = arreglo[i];arreglo[i] = temp;arreglo[i] = temp;

}}}}

Método de la SelecciónMétodo de la SelecciónEjemplo:Ejemplo:

i i=0 i=1 i=2 i=3 i=4

5 2 2 2 2 2

4 4 3 3 3 3

9 9 9 4 4 4

3 3 4 9 5 5

2 5 5 5 9 6

6 6 6 6 6 9

Método de InserciónMétodo de InserciónAlgoritmoAlgoritmo

Repita para i <= 1,tamanoRepita para i <= 1,tamano{{

Temp = arreglo[i];Temp = arreglo[i];J = i-1;J = i-1;Repita mientras ((arreglo[j] > temp) y (j>=0))Repita mientras ((arreglo[j] > temp) y (j>=0)){{

arreglo[j+1] = arreglo[j];arreglo[j+1] = arreglo[j];j = j-1;j = j-1;

}}arreglo[j+1] = temp;arreglo[j+1] = temp;

} }

Método de la InserciónMétodo de la InserciónEjemplo:Ejemplo:

i i=1 i=3 i=5 i=6

5 4 3 2 2

4 5 4 3 3

9 9 5 4 4

3 3 9 5 5

2 2 2 9 6

6 6 6 6 9