Prinsip pelaksanaan carian binari Java dan pelaksanaan kod

1. Penerangan tentang langkah carian binari

(1) Mula-mula tentukan kedudukan tengah keseluruhan selang carian pertengahan = (kiri + kanan)/2

(2) Bandingkan nilai kata kunci yang hendak dicari dengan nilai kata kunci di kedudukan tengah; kanan) separuh kawasan

Jika kurang daripada, teruskan separuh carian di bahagian pertama (kiri) separuh kawasan

(3) Tekan separuh formula sekali lagi pada kawasan berkurangan yang ditentukan dan ulangi langkah di atas.

Akhirnya, keputusan diperoleh: sama ada carian berjaya atau carian gagal. Struktur storan carian binari disimpan dalam tatasusunan satu dimensi. Contoh algoritma carian separuh

2. Keperluan

(1) Struktur storan berjujukan mesti digunakan. (2) Mesti disusun mengikut saiz kata kunci.

3. Contoh

rreee

Atas ialah kandungan terperinci Prinsip pelaksanaan carian binari Java dan pelaksanaan kod. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!