BusQueda Binaria

1
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

description

Programa de Busqueda binaria en C

Transcript of BusQueda Binaria

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