Robert Espinoza
Mtodos de Ordenamiento
Ordenamiento
Descendente:
A1 A2 A3 An
15 67
16 44 27 12 35
16 44 27 12 35
15 67
16 44 27 12 35
15 67
16 44 12 27 35
15 67
16 12 44 27 35
15 67
12 16 44 27 35
15 67
12 16 44 27 35
15
67 12 16 44 27 35
15 67 12 16 44 27 35
15 67 12 16 44 27 35
15 67 12 16 44 27 35
15 67 12 16 27 44 35
15 67 12 16 27 44 35
15 67 12 16 27 44 35
15 12 67 16 27 44 35
12 15 67 16 27 44 35
12 15 67 16 27 44 35
12 15 67 16 27 35 44
12 15 67 16 27 35 44
12 15 67 16 27 35 44
12 15 16 67 27 35 44
12 15 16 67 27 35 44
12 15 16 67 27 35 44
12 15 16 67 27 35 44
12 15 16 67 27 35 44
12 15 16 27 67 35 44
12 15 16 27 67 35 44
12 15 16 27 67 35 44
12 15 16 27 67 35 44
12 15 16 27 35 67 44
12 15 16 27 35 67 44
12 15 16 27 35 67 44
12 15 16 27 35 44 67
12 15 16 27 35 44 67
Stima pasada
8
12 15 16 27 35 44 67
12 15 16 27 35 44 67
Mtodo Burbuja_menor(A,N)
Para I desde 1 hasta N-1 hacer
Para J desde N-1 hasta I
Si A(J-1) > A(J) entonces
aux A[J-1]
A[J-1] A[J]
A[J] aux
FinSi
FinPara
FinPara
Fin Mtodo
15 67
16 44 27 12 35
16 44 27 12 35
15 67
16 44 27 12 35
15
67 16 44 27 12 35
15
16 67 44 27 12 35
15
16 44 67 27 12 35
15
16 44 27 67 12 35
15
16 44 27 12 67 35
15
16 44 27 12 35 67
16 44 27 12 35 67
15 16 44 27 12 35 67
15 16 44 27 12 35 67
15 16 44 27 12 35 67
15 16 27 44 12 35 67
15 16 27 12 44 35 67
15 16 27 12 35 44 67
15 16 27 12 35 44 67
15 16 27 12 35 44 67
15 16 27 12 35 44 67
15 16 27 12 35 44 67
15 16 12 27 35 44 67
15 16 12 27 35 44 67
15 16 12 27 35 44 67
15 16 12 27 35 44 67
15 16 12 27 35 44 67
15 12 16 27 35 44 67
15 12 16 27 35 44 67
15 12 16 27 35 44 67
15 12 16 27 35 44 67
12 15 16 27 35 44 67
12 15 16 27 35 44 67
12 15 16 27 35 44 67
12 15 16 27 35 44 67
12 15 16 27 35 44 67
Stima pasada
8
12 15 16 27 35 44 67
12 15 16 27 35 44 67
Mtodo Burbuja_mayor(A,N)
Para I desde N-2 hasta 0 hacer
Para J desde 0 hasta I
Si A(J) > A(J+1) entonces
aux A[J]
A[J] A[J+1]
A[J+1] aux
FinSi
FinPara
FinPara
Fin Mtodo
Nmero de comparaciones:
n * ( n 1)
C (n 1) (n 2) 2 1
2
n2 n
C
2
15 67
16 44 27 12 35
16 44 27 12 35
15 67
16 44 27 12 35
16 44 27 12 35
15
67 16 44 27 12 35
15 67 16 44 27 12 35
15 67 16 44 27 12 35
15 16 67 44 27 12 35
15 16 67 44 27 12 35
15 16 67 44 27 12 35
15 16 44 67 27 12 35
15 16 44 67 27 12 35
15 16 44 67 27 12 35
15 16 44 27 67 12 35
15 16 27 44 67 12 35
15 16 27 44 67 12 35
15 16 27 44 67 12 35
15 16 27 44 12 67 35
15 16 27 12 44 67 35
15 16 12 27 44 67 35
15 12 16 27 44 67 35
12 15 16 27 44 67 35
12 15 16 27 44 67 35
12 15 16 27 44 67 35
12 15 16 27 44 35 67
12 15 16 27 35 44 67
12 15 16 27 35 44 67
Nmero de comparaciones
Cmn = n 1
Nmero de movimientos.
Mmn = 0
Nmero de comparaciones
Cmx = 1 + 2 + + (n-1) = n * (n-1) / 2 = (n2 n) / 2
Nmero de movimientos
Mmx = 1 + 2 + + (n-1) = n * (n-1) / 2 = (n2 n) / 2
C med
(n 2 n)
(n 1)
2
( n 2 n 2)
2
4
Nmero de movimientos.
M med
( n 2 n)
0
2
( n 2 n)
2
4
15 67
16 44 27 12 35
67 15 16 44 27 12 35
12 15 16 44 27 67 35
12 15 16 44 27 67 35
12 15 16 44 27 67 35
12 15 16 27 44 67 35
12 15 16 27 35 67 44
12 15 16 27 35 44 67
n * (n 1)
C (n 1) (n 2) 2 1
2
n2 n
C
2
M n 1
4950 comparaciones
99 movimientos