martes, 15 de enero de 2008

ORDENAMIENTO DE UNA MATRIZ

Este seudocódigo les permitirá ordenar una matriz, en la parte de declaraciones se han declarado dos constantes(a,b) las cuales determinan el tamaño de la matriz. El proceso de este seudocódico está basado en comparaciones sucesivas y en ir asignado en una variable auxiliar(aux) el elemento de cada posición para hacer el intercambio correspondiente de elementos.
Algoritmo ORDENAR
Clase ORDENAR_MATRIZ
1.Método Principal
a.Declaraciones
Constantes
a=5, b=6: entero
Variables
i,c,j,b,f,p,q:entero
Matriz[a][b]:entero
b.For (i=1;i<=a;++)
1.For (c=1;c<=b;++)
a.Solicitar Elemento Matriz[i][c]
b.Leer Matriz [i][c]
2.Endfor
c.Endfor
d.For (i=1;i<=a;++)
1.For (j=1;j<=b;++)
a.If (j=b) then
1.f=i+1
2.c=1
Else
1.f=i
2.c=j+1
b.Endif
c.For (p=f;p<=a;++)
1.For (q=c;q<=b;++)
a.If Matriz[i][j]>Matriz[p][q]
1.aux=Matriz[i][j]
2.Matriz[i][j]=Matriz[p][q]
3.Matriz[p][q]=aux
b.Endif
2.Endfor
3.c=1
d.Endfor
2.Endfor
e.Endfor
f.For (i=1;i<=a;++)
1.For (c=1;c<=b;++)
a.Imprimir Matriz[i][c]
2.Endfor
g.Endfor
h.Fin Método Principal
Fin Clase ORDENAR_MATRIZ
FIN

No hay comentarios: