El documento describe tres métodos básicos de ordenamiento de arreglos: el método de la burbuja, el método de selección y el método de inserción. Para cada método, se proporciona un algoritmo general y un ejemplo numérico que ilustra el proceso de ordenamiento.

1. MÉTODOS DE ORDENAMIENTO
BÁSICOS
Lenguaje de Programación II
UNEFA – MÉRIDA
2011

2. Método de la BURBUJA
Algoritmo
Repita
cambio = FALSO;
Repita para j <= 0, tamano-2
Si (arreglo[j] < arreglo[j+1]) entonces
{
temp = arreglo[j]
arreglo[j] = arreglo[j+1];
arreglo[j+1] = temp;
cambio = VERDADERO;
}
} hasta (cambio == FALSO);

3. Método de la BURBUJA
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

4. Método de la Selección
Algoritmo
Repita para i <= 0, tamano-2
{
pos_menor = i+1;
Repita para j <= i+1, tamano-2
Si (arreglo[pos_menor] > arreglo[j+1]) entonces
pos_menor = j+1;
Si (arreglo[pos_menor] < arreglo[i]) entonces
{
temp= arreglo[pos_menor];
arreglo[pos_menor] = arreglo[i];
arreglo[i] = temp;
}
}

5. Método de la Selección
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

6. Método de Inserción
Algoritmo
Repita para i <= 1,tamano
{
Temp = arreglo[i];
J = i-1;
Repita mientras ((arreglo[j] > temp) y (j>=0))
{
arreglo[j+1] = arreglo[j];
j = j-1;
}
arreglo[j+1] = temp;
}

7. Método de la Inserción
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