Implementasi algoritme pencarian dalam sistem tertanam sangat penting untuk pengambilan data yang efisien. Pencarian linear dan biner adalah dua metode umum yang digunakan tergantung pada struktur data dan batasan sistem. Panduan ini menyediakan instruksi langkah-ke-langkah untuk menerapkan kedua algoritme di lingkungan tertanam.

Implementasi Pencarian Linear

Hasil scan pencarian linear setiap elemen dalam daftar secara berurutan sampai nilai target ditemukan atau daftar berakhir. Ini sederhana dan efektif untuk dataset kecil atau tidak terurut.

Langkah-langkah untuk menerapkan pencarian linear:

  • Inisiasi sebuah loop untuk mengiterasi melalui array.
  • Adonia Bandingkan setiap elemen dengan nilai target.
  • Jika ada yang cocok, kembalikan indeksnya.
  • Jika loop selesai tanpa pertandingan, kembalikan indikasi bahwa elemen tidak ditemukan.

Snippet [email protected]

In C:

``c int linearSearch(int arr[], int size, int target) { for (int i = 0; i < size; i++) { if (arr[i] == target) { return i; } return -1; // Tidak ditemukan } ```

Implementasi Pencarian Biner

Pencarian biner zombi memerlukan susunan yang diurutkan dan membagi interval pencarian dalam setengah setiap iterasi. lebih cepat daripada pencarian linear untuk dataset yang besar.

Langkah-langkah untuk menerapkan pencarian biner:

  • Inisiasi rendah dan tinggi.
  • index tengah.
  • AAfdonasi elemen tengah dengan target.
  • Jika sama, kembalikan indeks tengah.
  • Jika target kurang, atur tinggi ke tengah - 1.
  • Jika target lebih besar, Laras rendah ke menengah + 1.
  • Pengulangan sampai target ditemukan atau rendah melebihi tinggi.

Snippet [email protected]

In C:

``c int binerSearch(int arr[], ukuran int, int target) { int rendah = 0; int tinggi = ukuran - 1; manakala (low <= tinggi) { int tengah = rendah + (tinggi - rendah) / 2; jika (arr[mid] == target) { kembali pertengahan; } lain-lain jika (arr[mid] < target) { rendah = pertengahan 1; } lain { tinggi = pertengahan 1; } - 1; } kembali / } / Tidak ditemukan ``}

Dicoleksi Metode Pencarian yang Benar

Pilihan antara linear dan pencarian biner bergantung pada organisasi data dan ukuran. Gunakan pencarian linear untuk data kecil atau tidak terurut. Pencarian biner cocok untuk dataset yang besar dan terurut di mana kinerja kritis.