Binary Search (İkili Arama), sıralanmış bir listede bir öğeyi bulmak için kullanılan bir algoritmadır. Çalışma prensibi şu şekildedir: 1. Orta Elemanı Bulma: Listenin ortasındaki eleman (mid) bulunur. 2. Karşılaştırma: Orta eleman, aranan öğeyle karşılaştırılır. 3. Arama Alanını Daraltma: Eğer orta eleman aranan öğeye eşitse, arama tamamlanır ve indeks döndürülür. Aksi takdirde: - Aranan öğe orta elemandan küçükse, sağ yarıdaki öğeler elenir ve arama sol yarıda devam eder. - Aranan öğe orta elemandan büyükse, sol yarıdaki öğeler elenir ve arama sağ yarıda devam eder. 4. Tekrarlama: Bu işlem, aranan öğe bulunana kadar veya arama alanı tükenene kadar tekrarlanır. Binary Search, her adımda arama alanını yarıya indirerek çalıştığı için, büyük veri setlerinde doğrusal aramadan çok daha hızlıdır.