ORDENAMIENTOS

Ordenamiento por Selección.
^
1. Descripción.
^
Este algoritmo también es sencillo. Consiste en lo siguiente:
Buscas el elemento más pequeño de la lista.
Lo intercambias con el elementoubicado en la primera posición de la lista.
Buscas el segundo elemento más pequeño de la lista.
Lo intercambias con el elemento que ocupa la segunda posición en la lista.
Repites este proceso hastaque hayas ordenado toda la lista.
2. Pseudocódigo en C.
^
Tabla de variables
Nombre
Tipo
Uso
lista
Cualquiera
Lista a ordenar
TAM
Constante entera
Tamaño de la lista
i
Entero
Contadorpos_men
Entero
Posición del menor elemento de la lista
temp
El mismo que los elementos de la lista
Para realizar los intercambios

1. for (i=0; i= sup)
6. retornar;// Clasificamos la sublista
7. while (cont)
8. while (lista[++i] < elem_div);
9. while (lista[--j] > elem_div);
10. if (i < j)
11. temp = lista[i];12. lista[i] = lista[j];
13. lista[j] = temp;
14. else
15. cont = 0;

// Copiamos el elemento de división
// en su posición final
16.temp = lista[i];
17. lista[i] = lista[sup];
18. lista[sup] = temp;

// Aplicamos el procedimiento
// recursivamente a cada sublista
19. OrdRap (lista, inf, i - 1);
20. OrdRap(lista, i + 1, sup);

Nota: La primera llamada debería ser con la lista, cero (0) y el tamaño de la lista menos 1 como parámetros.
3. Un ejemplo
^
Esta vez voy a cambiar de lista ;-D
5 - 3 -7 - 6 - 2 - 1 - 4
Comenzamos con la lista completa. El elemento divisor será el 4:
5 - 3 - 7 - 6 - 2 - 1 - 4
Comparamos con el 5 por la izquierda y el 1 por la derecha.
5 - 3 - 7 - 6 - 2 - 1 -4
5 es mayor que cuatro y 1 es menor. Intercambiamos:
1 - 3 - 7 - 6 - 2 - 5 - 4
Avanzamos por la izquierda y la derecha:
1 - 3 - 7 - 6 - 2 - 5 - 4
3 es menor que 4: avanzamos por la...