Algoritma - Penjelasan terperinci tentang carian binari

Carian binari juga dipanggil separuh carian kelebihanadalah kurang bilangan perbandingan, kelajuan carian pantas, prestasi purata yang baik, dan menggunakan kurang memori sistem;

.

kelemahan ialah jadual yang perlu dicari adalah jadual yang dipesan, dan sisipan serta pemadaman adalah sukar.

Oleh itu, kaedah carian separuh sesuai untuk senarai pesanan yang tidak kerap berubah tetapi kerap dicari .

Pertama, dengan mengandaikan bahawa elemen dalam jadual disusun dalam susunan menaik, bandingkan kata kunci yang direkodkan di tengah jadual dengan kata kunci carian Jika kedua-duanya sama, carian berjaya

Jika tidak, gunakan rekod kedudukan tengah untuk membahagikan jadual ke dalam sub-jadual hadapan dan terakhir Jika kata kunci rekod kedudukan tengah lebih besar daripada kata kunci carian, kemudian cari lagi sub-jadual yang terdahulu, jika tidak, cari lagi yang kedua. jadual kecil.

Ulang proses di atas sehingga rekod yang memenuhi syarat ditemui, menjadikan carian berjaya, atau sehingga subjadual tidak wujud, dan carian tidak berjaya.

#include <iostream><br> menggunakan ruang nama std;</iostream>

int binary_search(int *A,int n,int key)
{
int kiri=0,kanan=n-1;
sambil(kiri>1;
if(key==A[mid])
balik tengah;
else if(key>key;
cout

Atas ialah kandungan terperinci Algoritma - Penjelasan terperinci tentang carian binari. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!