Archive for the ‘Arama (Search)’ Category
Java Binary Search (İkili Arama)
Posted Kasım 4, 2011
on:- In: Arama (Search) | Java
- Yorum Yapın
İkili Arama, sıralı bir dizide, belirli değerin bulunmasına yönelik bir algoritmadır. Bu teknikteki her bir adımda, aranan değerin, dizinin orta değerine eşit olup olmadığı kontrol edilir. Eşit olmaması durumunda aranan değerin orta değer tarafından ikiye ayrılan kısımlardan hangisinde olduğu kontrol edilir, aranan değeri içeren kısım bir sonraki adımda arama yapılacak dizi olur ve bu sayede arama yapılan listedeki eleman sayısı her adımda yarıya indirilmiş olur (Kaynak wikipedia). Aşağıda resimli anlatımı var (Kaynak programming-algorithms)
Aşağıdaki uygulamada “Dizi Elemanlarını Ata” butonuna basınca 10 tane rastgele sayı atanıyor. İlk jTextArea’da atama sırasına göre sayılar gösteriliyor, ikinci jTextArea’da ise sıralı olarak gösteriliyor. “Ara” butonuna basınca da yanındaki jTextField’te girilen sayı dizide var mı diye arıyor.
C# Binary Search (İkili Arama)
Posted Ekim 24, 2011
on:- In: Arama (Search) | C#
- Yorum Yapın
İkili Arama, sıralı bir dizide, belirli değerin bulunmasına yönelik bir algoritmadır. Bu teknikteki her bir adımda, aranan değerin, dizinin orta değerine eşit olup olmadığı kontrol edilir. Eşit olmaması durumunda aranan değerin orta değer tarafından ikiye ayrılan kısımlardan hangisinde olduğu kontrol edilir, aranan değeri içeren kısım bir sonraki adımda arama yapılacak dizi olur ve bu sayede arama yapılan listedeki eleman sayısı her adımda yarıya indirilmiş olur (Kaynak wikipedia). Aşağıda resimli anlatımı var (Kaynak programming-algorithms)
Aşağıdaki uygulamada 6 tane rastgele sayı üretiliyor ve ikili arama yapılabilmesi için sayılar sıralı hale getiriliyor.