Algoritma Mencari dan Menyusun adalah algoritma popular dalam mana-mana bahasa pengaturcaraan. Mereka adalah asas untuk memahami asas-asas pengaturcaraan. Salah satu algoritma carian popular seperti Binary Search in . Dalam artikel ini, saya akan memberitahu anda semua mengenai pelaksanaannya.
Topik di bawah ini dibahas dalam artikel ini:
Mari kita mulakan!
Apa itu Carian Binari?
Pencarian Perduaan di ialah mencari algoritma yang mencari kedudukan nilai sasaran dalam disusun susunan . Pencarian binari membandingkan nilai sasaran dengan elemen tengah larik. Iahanya berfungsi pada set elemen yang disusun. Untuk menggunakan carian binari pada koleksi, the mesti disusun terlebih dahulu.
Apabila digunakan untuk melakukan operasi pada set yang diurutkan, jumlah iterasi selalu dapat dikurangkan berdasarkan nilai yang sedang dicari. Anda dapat melihat dalam gambar di atas untuk mencari elemen pertengahan . Analogi carian binari adalah menggunakan maklumat bahawa susunan disusun dan mengurangkan kerumitan masa O (log n) .
Melaksanakan Algoritma Pencarian Binari
Mari lihat kod pseudo di bawah ini untuk memahaminya dengan cara yang lebih baik.
Prosedur binary_search A & larr sorted array n & larr of array x & larr value to searched Set rendah = 1 Set tinggi = n sementara x tidak dijumpai jika tinggiPenjelasan:
Langkah 1: Pertama, bandingkan x dengan elemen tengah.
Langkah 2: Sekiranya x sepadan dengan elemen tengah, maka anda harus mengembalikan indeks pertengahan.
Langkah 3: Jika tidak, jika x lebih besar daripada elemen tengah, maka x hanya boleh terletak pada separuh susunan sebelah kanan setelah elemen pertengahan. Oleh itu anda mengulangi separuh masa yang betul.
Langkah 4: Jika tidak, jika (x lebih kecil) kemudian kembalikan untuk separuh kiri.
Itulah cara anda perlu mencari elemen dalam tatasusunan yang diberikan.
timbang java selenium webdriver contohMari kita lihat bagaimana melaksanakan algoritma carian binari secara berulang. Program di bawah menunjukkan perkara yang sama.
Pencarian Perduaan Rekursif
kelas awam BinarySearch {// Java pelaksanaan Binary Search recursive // Returns index x jika terdapat dalam arr [l..h], lain pulangkan -1 int binarySearch (int a [], int l, int h, int x) {if (h> = l) {int pertengahan = l + (h - l) / 2 // Jika elemen itu ada di tengah itu sendiri jika (a [pertengahan] == x) kembali pertengahan // Jika elemen lebih kecil dari pertengahan, maka ia hanya dapat hadir di subarray kiri jika (a [pertengahan]> x) mengembalikan binarySearch (arr, l, pertengahan - 1, x) // Jika tidak, elemen hanya boleh terdapat di subarray kanan (arr, pertengahan + 1, h, x)} // Kami sampai di sini apabila elemen tidak ada dalam array return -1} public static void main (String args []) {BinarySearch ob = new BinarySearch () int a [] = {20, 30, 40, 10, 50} int n = a. Panjang int x = 40 int res = ob.binarySearch (a, 0, n - 1, x) if (res == -1) System.out .println ('Elemen tidak hadir') lain-lain System.out.println ('Elemen dijumpai di indeks' + res)}}Semasa melaksanakan program di atas, ia akan mencari elemen yang ada pada indeks tertentu
Elemen dijumpai pada indeks 2Jadi ini membawa kita ke akhir Pencarian Perduaan di Jawa artikel. Saya harap anda dapati maklumat dan membantu anda dalam memahami .
Lihat oleh Edureka, sebuah syarikat pembelajaran dalam talian yang dipercayai dengan rangkaian lebih daripada 250,000 pelajar berpuas hati yang tersebar di seluruh dunia. Kami ada di sini untuk membantu anda dalam setiap langkah dalam perjalanan anda, kerana menjadi soalan tambahan wawancara java ini. Kami menyediakan kurikulum yang dirancang untuk pelajar dan profesional yang ingin menjadi Pembangun Java. Kursus ini dirancang untuk memberi Anda awal dalam pengaturcaraan Java dan melatih anda untuk konsep Java teras dan maju bersama dengan pelbagai kerangka kerja Java seperti Hibernate & Spring.
Sekiranya anda menghadapi kesukaran semasa melaksanakan Pencarian Binari di , sila sebutkan di bahagian komen di bawah dan kami akan menghubungi anda secepat mungkin.