Burbuja en Matriz

[roser24]

Hola chicos tengo un ejercicio sobre buscar un valor en una matriz bidimensional,mas o menos como lo he pensado,keria usar el metodo de ordenamiento de la burbuja para ordenar el contenido de la matriz y luego con otro algoritmo de busqueda daria con el valor..,mi problema es que 1 no se como hacer la burbuja en matrizes solo en vectores,segundo que viendo en otras web recomiendan guardar los valores de la matriz en un vector unidimensional y en el hacer la busqueda..
Que me recomendais?... si me podeis porfis hechar una mano con como copiar el contenido de la matriz en un vector seria chachi.. grax

Código C:

/*buscar en una matriz un valor insertado por teclado.*/
 
#include<stdio.h>
 
int main(){
 
int i=0,j=0,k=0,mat[3][5],vec[15];
 
printf("Inserta 15 Valores para la matriz:\n");
for(i=0;i<3;i++){
for(j=0;j<5;j++){
scanf("%d",&mat[i][j]);
 
  for(k=0;k<15;k++){
  vec[k]=mat[i][j];
 
  }
 
}
}
 
 
 
 
 
 
for(i=0;i<3;i++){
for(j=0;j<5;j++){
printf("\t%d",mat[i][j]);
}
printf("\n");
 
}
 
//vector
for(k=0;k<15;k++){
printf("%d",vec[k]);
}
return 0;
}
 

como podeis ver al ejecutar me guarda solo el ultimo valor de la matriz en el vector.

[jbourne]

Hola roser, tienes que sacar el for donde rellenas el vector fuera de las llaves donde pides los datos para la matriz.

[sadalsuud]

Si en definitiva mejor pasar los datos a un vectoy y buscar desde allí que pesadilla estar pendiente de las celdas de una matriz con un metodo de ordenamiento o busqueda...
luego si acaso con el vector arrglado, se sobrescribe en la matriz..

[roser24]

Hola ,gracias chicos por responder,la verdad es que no se como guardar los elementos de la matriz en un vector... como lo deberia de hacer?

[aguirremanuel]

Algo Asi podrias hacer :

Código C++:

printf("Inserta 15 Valores para la matriz:\n");
for(i=0;i<3;i++)
{
        for(j=0;j<5;j++)
       {
                scanf(" %d",&mat[i][j]);
                vec[i*5+j]=mat[i][j]; 
       }
}
 

Suerte...!!!

[roser24]

Hola,aguirremanuel gracias por el codigo pero please me lo podrias explicar un poquillo ?... la linea vec[i*5+j]=mat[i][j];

gracias

[aguirremanuel]

Bueno la cosa va así :

valores variables .... ecuacion == valores == resultado

i = 0 ; j = 0 // ..........i * 5 + j == 0 * 5 + 0 == 0

i = 0 ; j = 1 // ..........i * 5 + j == 0 * 5 + 1 == 1

i = 0 ; j = 2 // ..........i * 5 + j == 0 * 5 + 2 == 2

i = 0 ; j = 3 // ..........i * 5 + j == 0 * 5 + 3 == 3

i = 0 ; j = 4 // ..........i * 5 + j == 0 * 5 + 4 == 4

i = 1 ; j = 0 // ..........i * 5 + j == 1 * 5 + 0 == 5

i = 1 ; j = 1 // ..........i * 5 + j == 1 * 5 + 1 == 6

i = 1 ; j = 2 // ..........i * 5 + j == 1 * 5 + 2 == 7

i = 1 ; j = 3 // ..........i * 5 + j == 1 * 5 + 3 == 8

i = 2 ; j = 4 // ..........i * 5 + j == 2 * 5 + 4 == 9

i = 2 ; j = 0 // ..........i * 5 + j == 2 * 5 + 0 == 10

i = 2 ; j = 1 // ..........i * 5 + j == 2 * 5 + 1 == 11

i = 2 ; j = 2 // ..........i * 5 + j == 2 * 5 + 2 == 12

i = 2 ; j = 3 // ..........i * 5 + j == 2 * 5 + 3 == 13

i = 2 ; j = 4 // ..........i * 5 + j == 2 * 5 + 4 == 14

[roser24]

Iniciado por aguirremanuel

Bueno la cosa va así :

valores variables .... ecuacion == valores == resultado

i = 0 ; j = 0 // ..........i * 5 + j == 0 * 5 + 0 == 0

i = 0 ; j = 1 // ..........i * 5 + j == 0 * 5 + 1 == 1

i = 0 ; j = 2 // ..........i * 5 + j == 0 * 5 + 2 == 2

i = 0 ; j = 3 // ..........i * 5 + j == 0 * 5 + 3 == 3

i = 0 ; j = 4 // ..........i * 5 + j == 0 * 5 + 4 == 4

i = 1 ; j = 0 // ..........i * 5 + j == 1 * 5 + 0 == 5

i = 1 ; j = 1 // ..........i * 5 + j == 1 * 5 + 1 == 6

i = 1 ; j = 2 // ..........i * 5 + j == 1 * 5 + 2 == 7

i = 1 ; j = 3 // ..........i * 5 + j == 1 * 5 + 3 == 8

i = 2 ; j = 4 // ..........i * 5 + j == 2 * 5 + 4 == 9

i = 2 ; j = 0 // ..........i * 5 + j == 2 * 5 + 0 == 10

i = 2 ; j = 1 // ..........i * 5 + j == 2 * 5 + 1 == 11

i = 2 ; j = 2 // ..........i * 5 + j == 2 * 5 + 2 == 12

i = 2 ; j = 3 // ..........i * 5 + j == 2 * 5 + 3 == 13

i = 2 ; j = 4 // ..........i * 5 + j == 2 * 5 + 4 == 14

Hola AguiireManuel,muchas gracias por la ayuda,muy bien pensado =),efectivamente de esa manera si me traslada todos los numeros al vector =).
hare eso y luego ordenare por burbuja ..una vez ordenado.. busco directamente y luego paso los valores a la matriz no?
mat[i][j]=vec[i] mmm lo iba a hacer asi.. pero tal y como vi tu codigo pensare otra forma parecida a la tuya jiji,grax

[aguirremanuel]

Tranquilo mi pana, lo que no entiendo es para que quieres ordenar la matriz, si para buscar un dato dentro de la misma no hace falta ordenarala...

[mhax]

para guardar una matriz nxm en un vector:

Creas un vector de tamaño n*m
luego haces esto:

Código C++:

int con=0;
 int  T=n*m;
 int vector[T];
 for(int i=0;i<n;i++){
    for(int j=0;j<m;j++){
      vector[con] = matriz[i][j];
      con++;
    }
 }
 

[roser24]

Hola chicos gracias por los codigos, la verdad es que en si el ejercicio era porque no se me ocurria como buscar un valor en una matriz ..
mirando por internet encontre este codigo ,el cual aparentemente no tiene graves errores .. pero al ejecutarlo me da un error super rapido y se cierra mi turbo C...
el codigo raro es este:

Código C:

#include<stdio.h>
 
int main() {
int a[100][100],b,i,j,c=0,d;
printf("escriba el tamaño de la matriz NxN:");
 scanf("%d",&b);
for (i=0;i<b;i++) {
for (j=0;j<b;j++) {
printf("[%d %d]:",i+1,j+1);
 scanf("%d",&a[i][j]);
}
}
printf("escriba el numero a buscar dentro de la matriz:");
scanf("%d",&d);
printf("\nla matriz original es:\n");
for (i=0;i<b;i++) {
for (j=0;j<b;j++) {
printf(" %d ",a[i][j]);
}
printf("\n");
}
for (i=0;i<b;i++) {
for (j=0;j<b;j++) {
if (a[i][j] == d) {
c = c + 1;
a[i][j] = 0;
}
}
}
printf("\nla nueva matriz es:\n");
for(i=0;i<b;i++) {
for(j=0;j<b;j++) {
printf(" %d ",a[i][j]);
}
printf("\n");
}
printf("\nla cantidad de numeros reemplazados son: %d",c);
return 0;
}
 

ese es todo el programa pero mas que nada lo que me interesa en comprobar que si se ejecuta bien la busqueda .. sin necesidad de copiar los valores en un vector ordenarlos,y luego usar un algoritmo de busqueda dicotomia... ya que la verdad es que es mucho lio para un enunciado tan corto..

[CalgaryCorpus]

Todavia es un misterio para que quieres ordenar la matriz para buscar 1 elemento. Para que?

[roser24]

Ups perdona,me explique fatal el codigo que peta es el ultimo y solo queria ver si se ejecutaba bien y si fuera asi... usaria parte de ese codigo para mi ejercicio "buscar un valor en una matriz", ya que de otra manera se me paso por la cabeza el copiar los valores en un vector y luego ordenarlos y luego buscar el valor.. y todo eso en codigo es mucho lio .. por eso me gustaria que porfavor vierais en el ultimo codigo el porque peta,y si es correcto ese codigo..

gracias..

[sadalsuud]

roser24 corrí el codigo y está bien sin embargo me mostraba un error por unos espacios antes de los scanf raro ese error ... en todo caso copio el codigo aqui

Código C++:

#include<stdio.h>
 
int main() {
int a[100][100],b,i,j,c=0,d;
printf("escriba el tamaño de la matriz NxN:");
scanf("%d",&b);
for (i=0;i<b;i++) {
for (j=0;j<b;j++) {
printf("[%d %d]:",i+1,j+1);
scanf("%d",&a[i][j]);
}
}
printf("escriba el numero a buscar dentro de la matriz:");
scanf("%d",&d);
printf("\nla matriz original es:\n");
for (i=0;i<b;i++) {
for (j=0;j<b;j++) {
printf(" %d ",a[i][j]);
}
printf("\n");
}
for (i=0;i<b;i++) {
for (j=0;j<b;j++) {
if (a[i][j] == d) {
c = c + 1;
a[i][j] = 0;
}
}
}
printf("\nla nueva matriz es:\n");
for(i=0;i<b;i++) {
for(j=0;j<b;j++) {
printf(" %d ",a[i][j]);
}
printf("\n");
}
printf("\nla cantidad de numeros reemplazados son: %d",c);
return 0;
}
 

ciao

[roser24]

mmm... no si es raro veras compilarlo si efectivamente no da errores pero al ejecutarlo me sale como un error "NTVDM.EXE dejo de funcionar y se queda colgado el turbo c y me obliga a finalizar ,solo me ocurre con ese codigo cualquier otros me ejecuta y compila bien.. es sumamente extraño..