El método de ordenamiento por selección ordena un arreglo encontrando el elemento menor y colocándolo en la primera posición, luego el segundo menor y colocándolo en la segunda posición, repitiendo este proceso hasta ordenar todo el arreglo. Primero se busca el elemento mínimo y se intercambia con el de la primera posición, luego se busca el siguiente mínimo y se coloca en la segunda posición, repitiendo hasta ordenar todo el arreglo. El algoritmo utiliza ciclos anidados para implementar este método de selección.

1. Método de Ordenamiento por Selección
(Selection Sort)
El método de ordenamiento por selección consiste en encontrar el menor
de todos los elementos del arreglo e intercambiarlo con el que está en la
primera posición. Luego el segundo más pequeño, y así sucesivamente
hasta ordenar todo el arreglo.
• Algoritmo que ubica elementos de un arreglo, en una secuencia, dada
por una relación de orden.
• Buscar el mínimo elemento entre una posición i y el final de la lista.
• Intercambiar el mínimo con el elemento de la posición i.
• Su implementación es con ciclos anidados.

2. Procedimiento Selection Sort
Paso 1: [Para cada pos. del arreglo]
Paso 2: [Inicializa la pos. del menor]
Paso 3: [Recorre todo el arreglo]
Paso 4: [Si a[j] es menor]
Paso 5: [Reasigna el apuntador al menor]
Paso 6: [Intercambia los datos de la pos. Min y posición i]
Paso 7: [Fin]

3. Ordenamiento por Selección
a[0] b[1] c[2] d[3] e[4]
5 4 3 2 1
a[0] b[1] c[2] d[3] e[4]
1 4 3 2 5
a[0] b[1] c[2] d[3] e[4]
1 2 3 4 5

4. El código realiza un Ordenamiento de datos
numéricos haciendo uso del Método de Selección:
<?php
function selectionsort($A,$n)
{
for ($i=0; $i<$n-1; $i++)
{
$min=$i;
for($j=$i+1; $j<$n; $j++)
if($A[$min] > $A[$j])
$min=$j;
$aux=$A[$min];
$A[$min]=$A[$i];
$A[$i]=$aux ;
}
return $A;
}
function ordenamiento()
{
$arregloA=array(5,4,3,2,1);
$arregloB=selectionsort($arregloA,sizeof($arregloA));
for($i=0;$i<sizeof($arregloB);$i++)
echo $arregloB[$i]."n";
}
ordenamiento();
?>

5. Carlos Pérez Vertel
LIMAV
UNIVERSIDAD DE CÓRDOBA – MONTERÍA
Junio - 2013