ALGORITMOS BSICOS DE ORDENAMIENTO

J.VALERO

Algoritmo burbuja
Es un mtodo caracterizado por la comparacin e
intercambio de pares de elementos hasta que todos
los elementos estn ordenados.
En cada iteracin se coloca el elemento ms
pequeo (orden ascendente) en su lugar correcto,
cambindose adems la posicin de los dems
elementos del array.

Algoritmo burbuja

Datos
originales
36
24
10
6
12

1 iter.
6
36
24
10
12

2
6
10
36
24
12

3
6
10
12
36
24

4
6
10
12
24
36

Algoritmo burbuja

Datos
originales
36
24
10
6
12

1 iter.
6
36
24
10
12

2
6
10
36
24
12

3
6
10
12
36
24

4
6
10
12
24
36

Algoritmo burbuja

Datos
originales
36
24
10
6
12

1 iter.
6
36
24
10
12

2
6
10
36
24
12

3
6
10
12
36
24

4
6
10
12
24
36

Algoritmo burbuja

Datos
originales
36
24
10
6
12

1 iter.
6
36
24
10
12

2
6
10
36
24
12

3
6
10
12
36
24

4
6
10
12
24
36

Algoritmo burbuja

Datos
originales
36
24
10
6
12

1 iter.
6
36
24
10
12

2
6
10
36
24
12

3
6
10
12
36
24

4
6
10
12
24
36

Algoritmo burbuja
for(i=n;i>0;i--)
for(j=0;j<i-1;j++)
if (a[j] > a[j+1])
{
t=a[j];
a[j] = a[j+1];
a[j+1]=t;
ninterc++;
}
8

Algoritmo insercin
Este mtodo es usado por los jugadores de cartas.
Los elementos estn divididos conceptualmente en
una secuencia destino y una secuencia fuente . En
cada paso, comenzando con i=2 e incrementando i
en uno, el elemento i-simo de la secuencia fuente
se toma y se transfiere a la secuencia destino
insertndolo en el lugar adecuado.
En otras palabras, en el i-simo paso insertamos el
i-simo elemento a[i] en su lugar correcto entre
a[1], a[2],., a[i-1], que fueron colocados en
orden previamente.
9

Algoritmo insercin
Array
original:
i=2
i=3
i=4
i=5
i=6
i=7
i=8

44
44
12
12
12
12
06
06

55
55
44
42
42
18
12
12

12
12
55
44
44
42
18
18

42
42
42
55
55
44
42
42

94
94
94
94
94
55
44
44

18
18
18
18
18
94
55
55

06
06
06
06
06
06
94
67

67
67
67
67
67
67
67
94
10

Algoritmo insercin
Array
original:
i=2
i=3
i=4
i=5
i=6
i=7
i=8

44
44
12
12
12
12
06
06

55
55
44
42
42
18
12
12

12
12
55
44
44
42
18
18

42
42
42
55
55
44
42
42

94
94
94
94
94
55
44
44

18
18
18
18
18
94
55
55

06
06
06
06
06
06
94
67

67
67
67
67
67
67
67
94
11

Algoritmo insercin
Array
original:
i=2
i=3
i=4
i=5
i=6
i=7
i=8

44
44
12
12
12
12
06
06

55
55
44
42
42
18
12
12

12
12
55
44
44
42
18
18

42
42
42
55
55
44
42
42

94
94
94
94
94
55
44
44

18
18
18
18
18
94
55
55

06
06
06
06
06
06
94
67

67
67
67
67
67
67
67
94
12

Algoritmo insercin
Array
original:
i=2
i=3
i=4
i=5
i=6
i=7
i=8

44
44
12
12
12
12
06
06

55
55
44
42
42
18
12
12

12
12
55
44
44
42
18
18

42
42
42
55
55
44
42
42

94
94
94
94
94
55
44
44

18
18
18
18
18
94
55
55

06
06
06
06
06
06
94
67

67
67
67
67
67
67
67
94
13

Algoritmo insercin
Array
original:
i=2
i=3
i=4
i=5
i=6
i=7
i=8

44
44
12
12
12
12
06
06

55
55
44
42
42
18
12
12

12
12
55
44
44
42
18
18

42
42
42
55
55
44
42
42

94
94
94
94
94
55
44
44

18
18
18
18
18
94
55
55

06
06
06
06
06
06
94
67

67
67
67
67
67
67
67
94
14

Algoritmo insercin
Array
original:
i=2
i=3
i=4
i=5
i=6
i=7
i=8

44
44
12
12
12
12
06
06

55
55
44
42
42
18
12
12

12
12
55
44
44
42
18
18

42
42
42
55
55
44
42
42

94
94
94
94
94
55
44
44

18
18
18
18
18
94
55
55

06
06
06
06
06
06
94
67

67
67
67
67
67
67
67
94
15

Algoritmo insercin
Array
original:
i=2
i=3
i=4
i=5
i=6
i=7
i=8

44
44
12
12
12
12
06
06

55
55
44
42
42
18
12
12

12
12
55
44
44
42
18
18

42
42
42
55
55
44
42
42

94
94
94
94
94
55
44
44

18
18
18
18
18
94
55
55

06
06
06
06
06
06
94
67

67
67
67
67
67
67
67
94
16

Algoritmo insercin
Array
original:
i=2
i=3
i=4
i=5
i=6
i=7
i=8

44
44
12
12
12
12
06
06

55
55
44
42
42
18
12
12

12
12
55
44
44
42
18
18

42
42
42
55
55
44
42
42

94
94
94
94
94
55
44
44

18
18
18
18
18
94
55
55

06
06
06
06
06
06
94
67

67
67
67
67
67
67
67
94
17

Algoritmo insercin
for(i=1;i<n;i++)
{
j=i-1;
t=a[i];
while (j>=0 && t<a[j])
{
a[j+1] = a[j];
j=j-1;
}
a[j+1]=t;
}
18

Algoritmo seleccin
En ste mtodo, 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, despus de i pasadas, el i-simo
elemento menor ocupar a[1],, a[i] en el lugar
ordenado.

19

Algoritmo seleccin
Array
original:
i=2
i=3
i=4
i=5
i=6
i=7
i=8

44
06
06
06
06
06
06
06

55
55
12
12
12
12
12
12

12
12
55
18
18
18
18
18

42
42
42
42
42
42
42
42

94
94
94
94
94
44
44
44

18
18
18
55
55
55
55
55

06
44
44
44
44
94
94
67

67
67
67
67
67
67
67
94
20

Algoritmo seleccin
Array
original:
i=2
i=3
i=4
i=5
i=6
i=7
i=8

44
06
06
06
06
06
06
06

55
55
12
12
12
12
12
12

12
12
55
18
18
18
18
18

42
42
42
42
42
42
42
42

94
94
94
94
94
44
44
44

18
18
18
55
55
55
55
55

06
44
44
44
44
94
94
67

67
67
67
67
67
67
67
94
21

Algoritmo seleccin
Array
original:
i=2
i=3
i=4
i=5
i=6
i=7
i=8

44
06
06
06
06
06
06
06

55
55
12
12
12
12
12
12

12
12
55
18
18
18
18
18

42
42
42
42
42
42
42
42

94
94
94
94
94
44
44
44

18
18
18
55
55
55
55
55

06
44
44
44
44
94
94
67

67
67
67
67
67
67
67
94
22

Algoritmo seleccin
Array
original:
i=2
i=3
i=4
i=5
i=6
i=7
i=8

44
06
06
06
06
06
06
06

55
55
12
12
12
12
12
12

12
12
55
18
18
18
18
18

42
42
42
42
42
42
42
42

94
94
94
94
94
44
44
44

18
18
18
55
55
55
55
55

06
44
44
44
44
94
94
67

67
67
67
67
67
67
67
94
23

Algoritmo seleccin
Array
original:
i=2
i=3
i=4
i=5
i=6
i=7
i=8

44
06
06
06
06
06
06
06

55
55
12
12
12
12
12
12

12
12
55
18
18
18
18
18

42
42
42
42
42
42
42
42

94
94
94
94
94
44
44
44

18
18
18
55
55
55
55
55

06
44
44
44
44
94
94
67

67
67
67
67
67
67
67
94
24

Algoritmo seleccin
Array
original:
i=2
i=3
i=4
i=5
i=6
i=7
i=8

44
06
06
06
06
06
06
06

55
55
12
12
12
12
12
12

12
12
55
18
18
18
18
18

42
42
42
42
42
42
42
42

94
94
94
94
94
44
44
44

18
18
18
55
55
55
55
55

06
44
44
44
44
94
94
67

67
67
67
67
67
67
67
94
25

Algoritmo seleccin
Array
original:
i=2
i=3
i=4
i=5
i=6
i=7
i=8

44
06
06
06
06
06
06
06

55
55
12
12
12
12
12
12

12
12
55
18
18
18
18
18

42
42
42
42
42
42
42
42

94
94
94
94
94
44
44
44

18
18
18
55
55
55
55
55

06
44
44
44
44
94
94
67

67
67
67
67
67
67
67
94
26

Algoritmo seleccin
Array
original:
i=2
i=3
i=4
i=5
i=6
i=7
i=8

44
06
06
06
06
06
06
06

55
55
12
12
12
12
12
12

12
12
55
18
18
18
18
18

42
42
42
42
42
42
42
42

94
94
94
94
94
44
44
44

18
18
18
55
55
55
55
55

06
44
44
44
44
94
94
67

67
67
67
67
67
67
67
94
27

Algoritmo seleccin
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;
}
}

28