Bilgisayarda "İkili Arama" (Binary Search) Algoritması Nasıl Çalışır?

İkili arama (binary search), "sıralı" bir dizi veya listede belirli bir öğeyi bulmak için kullanılan son derece verimli bir arama algoritmasıdır. Çalışma prensibi, "böl ve yönet" stratejisine dayanır.

Algoritma, listenin tamamını baştan sona aramak yerine, her adımda arama aralığını ikiye bölerek çalışır. Süreç şöyledir: 1. İlk olarak, listenin tam ortasındaki öğeye bakılır. 2. Eğer aranan öğe, ortadaki öğeye eşitse, arama başarıyla tamamlanır. 3. Eğer aranan öğe, ortadaki öğeden daha küçükse, bu durumda öğenin sadece listenin sol yarısında olabileceği anlaşılır ve listenin sağ yarısı tamamen göz ardı edilir. 4. Eğer aranan öğe, ortadaki öğeden daha büyükse, bu kez de listenin sol yarısı göz ardı edilir ve arama sadece sağ yarıda devam eder. Bu işlem, aranan öğe bulunana veya arama aralığında hiç öğe kalmayana kadar tekrarlanır. Her adımda arama yapılacak öğe sayısı yarıya indiği için, ikili arama, özellikle çok büyük listelerde, doğrusal aramadan (tüm listeyi tek tek kontrol etme) kat kat daha hızlıdır.

Kelimeler: ikili arama, binary search, algoritma, bilgisayar bilimi, arama algoritması, böl ve yönet