matriz a vector incluye metodo burbuja

para los que no saben o se les ha olvidado les recuerdo que el metodo burbuja consiste en la organizacion de datos ascendente o descendentemente, cuando lo ahcemos ascendentemente se llama conejos y cuando lo hacemos descendentemente se llama tortuga.

el ejercisio es basico:

/////////////
cargar una matriz de n*n con numeros, despues de cargada pasarla toda a un vector, dentro del vector ordenarla en forma ascendente y luego regresar los valores ordenados a la matriz.

Nota: ahora que coloque las comas pueden observar qeu lo anterior a cada coma en un problema lo que nos lleva a implemntar el concepto de divide y venceras
/////////////EXPLICASION
tenemos una matriz de 4 *4 es esta hay 16 posciones cierto, de ahi deducimos que el vector debe ser de 16 posiciones ya teniendo implementado eso solo es oranizar enviar y recibir.

Inicio
pos,i,j,n,a,cambio=0
leer n
defina f(n,n)
tamv=n*n
dfina v(tamv)
i=1
mq i<=n haga
j=1
mq j<=n haga
//aqui lo boy a cargar
leer f(i,j)
j=j+1
///aqui lo puedo ir enviando al vector
pos=pos+1
v(pos)=f(i,j)
fin mq
i=i+1
fin mq

//////organizo el vector
i=1
mq i<=tamv haga
a=i+1
mq a<=tamv haga
   //lo que boy a comparar aqui es que si l aposicion posterior es mayor que la anterios hace un       
   //cambio de posiciones dejando de primero el valor menor y de segundo el valor mayor
 si v(i)>v(a) entonces
    cambio=v(i)
     v(i)=v(a)
    v(a)=cambio
    fin si
    a=a+1
fin mq
i=i+1
fin mq


///ahor alo paso del vecto a la matriz
pos=0,i=1
mq i<=n haga
j=1
mq j<=n haga
pos=pos+1
f(i,j)=v(pos)
j=j+1
fin mq
i=i+1
fin mq

////////ya estan los datos dentyro de la matriz (esta cargada ahora imprimamola)
i=1
mq i<=n haga
j=1
mq j<=n haga
imprima f(i,j)
j=j+1
fin mq
i=i+1
fin mq

FIN

No hay comentarios:

Publicar un comentario