İçeriğe geç

Ara değer araması algoritması (Interpolation Search)

Algorithm

Merhabalar bu yazımda Swift dili ile Ara değer algoritması nedir ? nasıl yazılır örneği vereceğim.

Ara değer algoritması (Interpolation Search) bilgisayar bilimlerinde kullanılan algoritmalardandır. Algoritmanın kullanımı sadece sıralı dizilerde geçerli.

Algoritma verilen dizi ve aranan değere göre formülü olan orta nokta bulunarak işlemekte.

orta = sol + ((x-a[sol]) * (sag – sol) ) / ( a[sag] – a[sol])

Algoritmanın mantığını basitce anlatırsam eğer orta array[mid] aranan değerden küçükse sol değişkeni orta nokta olarak kabul edilir. Eğer orta array[mid] aranan değerden büyükse sağ değişkeni orta nokta kabul edilerek verilen formul kod içinde uygulanır.

Aşağıdaki kodu inceleyip mantığını anlayabilirsiniz.

Algoritmanın kullanımını örnek verirsek.

26 sayısını dizi içerisinde index değerini döndürür ve döngüyü tek adımda çalıştırarak bulmuş olur.

Sıralı diziler için hızlı bir algoritmadır. Karışık sayılarla dolu dizi setinde algoritma çalışmamakta.

Github link.

 

Tarih:AlgorithmSwift

Bu yazı yorumlara kapalı.

© 2019 Kenan Atmaca