SEARCHING

Searching (pencarian) dalam C++ adalah proses mencari elemen tertentu dalam sebuah array atau struktur data lainnya. Tujuan dari searching adalah untuk menemukan posisi atau keberadaan elemen tersebut. Ada beberapa algoritma pencarian yang umum digunakan dalam C++, di antaranya:

• Linear Search (Pencarian Linear):

- Algoritma paling sederhana.

- Memeriksa setiap elemen satu per satu sampai elemen yang dicari ditemukan atau sampai akhir array.

• Binary Search (Pencarian Biner):

- Algoritma yang lebih efisien daripada linear search.

- Menggunakan pendekatan divide-and-conquer.

- Hanya dapat digunakan pada array yang sudah diurutkan.

- Membagi array menjadi dua bagian, dan memeriksa apakah elemen yang dicari berada di bagian kiri atau kanan.

Berikut adalah salah satu contohnya :