algoritmo c ++ ejemplo de código de búsqueda binaria

Esta inquietud se puede resolver de variadas formas, por lo tanto te compartimos la respuesta más completa para nosotros.

Ejemplo: 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;

Reseñas y puntuaciones de la guía

---

---

Utiliza Nuestro Buscador