El método de ordenación por selección involucra seleccionar el elemento más pequeño en cada paso y colocarlo en la posición correcta. En cada paso i, se selecciona el elemento más pequeño entre a[i] y a[n] y se intercambia con a[i]. Después de i pasos, los primeros i elementos estarán ordenados. La complejidad de tiempo es O(n2).

1. Programación en C 34
Ordenación por selección
• En éste método, en el i-ésimo paso seleccionamos el
elemento con la llave de menor valor, entre a[i],…,
a[n] y lo intercambiamos con a[i].
• Como resultado, después de i pasadas, el i-ésimo
elemento menor ocupará a[1],…, a[i] en el lugar
ordenado.
• La complejidad del algoritmo es O(n2).

2. Programación en C 35
Ordenación por selección
7
6
5
4
3
2
1
Or
12
12
42
42
67
44
18
94
55
06
67
06
18
94
55
44

3. Programación en C 36
Ordenación por selección
7
6
5
4
3
2
1
Or
55
12
12
42
42
42
67
44
18
94
12
06
67
44
18
94
55
06
67
06
18
94
55
44

4. Programación en C 37
Ordenación por selección
7
6
5
4
3
2
1
Or
18
55
12
12
42
42
42
42
67
44
55
94
12
06
67
44
18
94
12
06
67
44
18
94
55
06
67
06
18
94
55
44

5. Programación en C 38
Ordenación por selección
7
6
5
4
3
2
1
Or
18
18
55
12
12
42
42
42
42
42
67
44
55
94
12
06
67
44
55
94
12
06
67
44
18
94
12
06
67
44
18
94
55
06
67
06
18
94
55
44

6. Programación en C 39
Ordenación por selección
7
6
5
4
3
2
1
Or
18
18
18
55
12
12
42
42
42
42
42
42
67
94
55
44
12
06
67
44
55
94
12
06
67
44
55
94
12
06
67
44
18
94
12
06
67
44
18
94
55
06
67
06
18
94
55
44

7. Programación en C 40
Ordenación por selección
7
6
5
4
3
2
1
Or
18
18
18
18
55
12
12
42
42
42
42
42
42
42
67
94
55
44
12
06
67
94
55
44
12
06
67
44
55
94
12
06
67
44
55
94
12
06
67
44
18
94
12
06
67
44
18
94
55
06
67
06
18
94
55
44

8. Programación en C 41
Ordenación por selección
7
6
5
4
3
2
1
Or
18
18
18
18
18
55
12
12
42
42
42
42
42
42
42
42
67
94
55
44
12
06
67
94
55
44
12
06
94
67
55
44
12
06
67
44
55
94
12
06
67
44
55
94
12
06
67
44
18
94
12
06
67
44
18
94
55
06
67
06
18
94
55
44

9. Programación en C 42
/************************************************************************
* Programa: ord_seleccion.c *
* Descripción: Programa que ordena un array mediante el metodo seleccion *
* Autor: Pedro Corcuera *
* Revisión: 1.0 2/02/2008 *
************************************************************************/
#include <stdio.h>
main()
{
float t,a[]={10.0,8.0,5.5,3.4,3.2,2.5,2.2,1.5};
int i,j,k,n;
n = sizeof(a)/sizeof (float);
for(i = 0; i < n-1; i++)
{
k = i; t = a[i];
for (j = i+1; j < n; j++)
{
if (a[j] < t)
{ t = a[j]; k = j;
}
a[k] = a[i]; a[i] = t;
}
}
for(i = 0; i < n; i++)
printf("%d %10.2f n",i,a[i]);
}
Ordenación por selección: código