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.