Arsip

Contoh algoritma pencarian biner di C ++

Contoh algoritma pencarian biner di C ++

Berikut adalah contoh sederhana pencarian biner di C++. Contoh pertama kali membuat vektor angka 4 000 000 dan kemudian membuat panggilan fungsi dari utama ke fungsi biner_search.

pencarian biner.CPP

#include #include menggunakan namespace std; void Binary_search (const vector & angka, nilai int); int main () vektor my_numbers; untuk (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) interator = 0, kiri = 0, kanan = my_numbers.size ()-1, mid; sementara (kiri <= 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]) kiri = mid + 1; lain benar = mid - 1;  cout << "Binary search did not found " << my_numbers[mid] << " after " << iteration << " iterations.\n"; return;

Menyusun:

$ g ++ pencarian biner.CPP -O Penelusuran Biner

Berlari:

$ ./pencarian biner

Keluaran:

Ukuran vektor my_nymbers: pencarian biner 4000000 ditemukan 2 setelah 20 iterasi. Pencarian biner ditemukan 23 setelah 21 iterasi. Pencarian biner ditemukan 234 setelah 22 iterasi. Pencarian biner ditemukan 7655 setelah 21 iterasi. Pencarian biner ditemukan 10101 setelah 22 iterasi. Pencarian biner ditemukan 895543 setelah 19 iterasi. Pencarian Biner Ditemukan 3785111 Setelah 22 iterasi.

Tutorial Linux Terkait:

  • Pengantar JavaScript Loops
  • Cara meningkatkan rendering font firefox di linux
  • Contoh dan pengantar loop ansible
  • Dasar -dasar editor VIM di Linux
  • Cara menginstal g ++ kompiler c ++ pada ubuntu 22.04 lts…
  • Sistem Linux Hung? Cara melarikan diri ke baris perintah dan…
  • Loop bersarang dalam skrip bash
  • Contoh perintah Kubectl (lembar cheat)
  • Cara memeriksa kesehatan hard drive dari baris perintah…
  • Bagaimana bekerja dengan WooCommerce Rest API dengan Python