Saltar al contenido

ejemplo de código c ++ de búsqueda secuencial

Si te encuentras con algo que te causa duda puedes dejarlo en la sección de comentarios y te ayudaremos lo mas rápido que podamos.

Ejemplo: función de búsqueda binaria en c++

#includeusingnamespace std;intbinarySearch(int arr[],int p,int r,int num)if(p <= r)int mid =(p + r)/2;if(arr[mid]== num)return mid ;if(arr[mid]> num)returnbinarySearch(arr, p, mid-1, num);if(arr[mid]> num)returnbinarySearch(arr, mid+1, r, num);return-1;intmain(void)int arr[]=1,3,7,15,18,20,25,33,36,40;int n =sizeof(arr)/sizeof(arr[0]);int num =33;int index =binarySearch(arr,0, n-1, num);if(index ==-1)
   cout<< num <<" is not present in the array";else
   cout<< num <<" is present at index "<< index <<" in the array";return0;

Recuerda que tienes autorización de parafrasear tu experiencia .

¡Haz clic para puntuar esta entrada!
(Votos: 0 Promedio: 0)



Utiliza Nuestro Buscador

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *