İkili arama, bir sıralı veri kümesinde bir değerin bulunup bulunmadığını hızlı bir şekilde belirlemek için kullanılan bir algoritmadır. Yinelemeli yöntem, bu algoritmanın bir veri kümesinde ortadan ikiye bölünerek arama yapması şeklinde uygulanmasını sağlar. Aşağıdaki adımlar yinelemeli yöntem kullanarak ikili arama uygulanmasını gösterir:
Veri kümesinin ortasındaki değer bulunur.
Bulunan değer, aranmak istenen değerle karşılaştırılır.
Eğer bulunan değer aranmak istenen değerden küçükse, veri kümesinin sağ tarafındaki değerler aynı yöntemle taranır.
Eğer bulunan değer aranmak istenen değerden büyükse, veri kümesinin sol tarafındaki değerler aynı yöntemle taranır.
Eğer bulunan değer aranmak istenen değere eşitse, arama başarılı bir şekilde tamamlanmıştır ve değer bulunmuştur.
Eğer aranmak istenen değer veri kümesinde bulunamazsa, arama başarısızdır.
Yinelemeli yöntem, veri kümesinin her seferinde ortadan ikiye bölünmesi sayesinde arama süresini logaritmik bir şekilde azaltır ve dolayısıyla veri kümesi büyüdükçe arama performansının yavaşlamasını önler.