Archivo

Ejemplo de algoritmo de búsqueda binaria en C ++

Ejemplo de algoritmo de búsqueda binaria en C ++

Aquí hay un simple ejemplo de búsqueda binaria en C++. El ejemplo primero crea un vector de 4 000 000 números y luego hace una llamada de función de la función principal a binary_search.

búsqueda binaria.CPP

#InClude #Include usando el espacio de nombres STD; void binary_search (const vector & números, valor int); int main () vector my_numbers; para (int i = 0; i<4000000; i++) my_numbers.push_back(i); cout << "Size of vector my_nymbers :" << my_numbers.size() << endl;   Binary_Search(my_numbers, 2);  Binary_Search(my_numbers, 23);  Binary_Search(my_numbers, 234);  Binary_Search(my_numbers, 7655);  Binary_Search(my_numbers, 10101);  Binary_Search(my_numbers, 895543);  Binary_Search(my_numbers, 3785111); return 0;  void Binary_Search(const vector< int> & my_numbers, int key) int iteration = 0, izquierda = 0, right = my_numbers.tamaño ()-1, medio; mientras (izquierda <= right)   iteration++;  mid = (int) ((left + right) / 2);  if (key == my_numbers[mid])   cout << "Binary search found " << my_numbers[mid] << " after " << iteration << " iterations.\n";  iteration++;  return;   else if (key > my_numbers [Mid]) izquierda = Mid + 1; más correcto = Mid - 1;  cout << "Binary search did not found " << my_numbers[mid] << " after " << iteration << " iterations.\n"; return; 

Compilar:

$ G ++ Binary-Search.CPP -O Binary -Search 

Correr:

ps ./búsqueda binaria 

Producción:

Tamaño de vector my_nymbers: búsqueda binaria 4000000 encontrada 2 después de 20 iteraciones. Búsqueda binaria encontrada 23 después de 21 iteraciones. Búsqueda binaria encontrada 234 después de 22 iteraciones. Búsqueda binaria encontrada 7655 después de 21 iteraciones. Búsqueda binaria encontrada 10101 después de 22 iteraciones. Búsqueda binaria encontrada 895543 después de 19 iteraciones. Búsqueda binaria encontrada 3785111 después de 22 iteraciones. 
VFAT Uppercase No se puede crear el nombre del directorio
En este artículo, se ocupa de un tema del nombre del directorio de la creación en el sistema de archivos VFAT en el sistema Linux....
ESP almacenado en caché para reducir el ancho de banda - wget y meta con metaxion
Es una práctica común de ISP para almacenar en caché cualquier archivo posible para descargarlo nuevamente. Como resultado general, esto ahorrará much...
Formato de disco duro avanzado de Linux WD Ears
Introducción Hoy en día, los fabricantes de disco duro están cambiando a una nueva tecnología de disco duro que utiliza el tamaño de los sectores de 4...