İkili Arama Algoritması

İkili Arama, sıralanmış bir dizideki bir elemanın konumunu bulmak için kullanılan bir arama algoritmasıdır. Bu yaklaşımda, eleman her zaman dizinin bir bölümünün ortasında aranır. 

İkili arama yalnızca sıralanmış bir öğe listesi üzerinde uygulanabilir. Öğeler zaten sıralanmamış ise, öncelikle sıralanmaları gerekmektedir. 

Çalışma Mantığı

İkili Arama algoritması iki şekilde uygulanabilir. 

• Özyinelemeli (Recursive) Yaklaşım 
• Yinelemeli (Iterative) Yaklaşım 

Özyinelemeli yaklaşım böl ve yönet mantığını benimsese de genel olarak iki yaklaşım da şu adımlardan oluşmaktadır:

1.Adım:

Dizi sıralanmış bir halde ve aranacak eleman 4 olsun. 

2. Adım: 

Dizinin en küçük ve en büyük elemanı bulunur. 

3. Adım:

Dizinin ortanca elemanı bulunur. 

ortanca eleman = (en küçük eleman + en büyük eleman)/2

4.Adım: Eğer aranan eleman ortanca eleman ise aranan eleman bulunmuştur. Fakat değilse, bulunan eleman ile aranan eleman karşılaştırılır. 

5.Adım: Eğer aranan eleman ortanca elemandan büyükse, aranan eleman ortanca elemanın sağ tarafında elemanlar arasında aranmaya devam edilir. Bu durumda en küçük eleman = ortanca eleman +1 olarak ayarlanır. 

6. Adım: Aranan eleman ortanca elemandan küçükse, aranan eleman ortanca elemanın sol tarafındaki elemanlar arasında aranmaya devam edilir. Bu durumda en büyük eleman = ortanca eleman -1 olarak ayarlanır.

7.Adım: En küçük eleman ile en büyük eleman arasında bir eleman (aranan) kalana devam arama devam ettirilir.

İkili Arama Algoritması Yinelemeli Yaklaşım Pseudocode

İkili Arama Algoritması Özyinelemeli Yaklaşım Pseudocode

İkili Arama Algoritması Java Kodu İle