Download - BusQueda Binaria

Transcript
Page 1: BusQueda Binaria

Archivo: /home/imrus/Liga/C/mn.c Página 1 de 1

//Olivo Romero Zuriel Amaury

#include <stdio.h>

int buscar(int *(M),int numero,int m, int n);

int main(){

int m,n,numero,i,j;

printf("\nDame el numero de filas: ");scanf("%d",&m);

printf("\nDame el numero de columnas: ");scanf("%d",&n);

int M[m][n];

for(i=0;i<m;i++){for(j=0;j<n;j++){

printf("Dame el elemento M[%d][%d]: ",i,j);scanf("%d",&M[i][j]);

} //end second "for"

}//end first "for"

printf("Que numero quieres buscar: ");scanf("%d",&numero);buscar(&M[0][0],numero,m,n);

}//end main

int buscar(int *M,int numero,int m, int n){

int cont=0,i,j; //i para fila, j para columna

for(i=0;i<=(m-1);i++){

for(j=0;j<(n-1);j++){

if(numero==*M){ cont++;printf("M[%d][%d]=%d\n", i,j,*M );}//end "if"M=M+1;} //end second "for"

if(numero==*M){cont++;printf("M[%d][%d]=%d\n", i,j,*M );}//end "if"M=M+1;} //end fist "for"

printf("\nSe repite %d veces\n",cont);

} //end buscar