Doğrusal Arama Algoritması
13/9/2008 | Kategori:Algoritmalar
Dogrusal arama tekniği (Linear Search veya Sequential Search) algoritması, bir liste içindeki elemana ulaşmaya yönelik arama algoritmasıdır. N boyutlu bir dizinin içerisinde, aranan elemanı bulana kadar eşleştirme yaparak ilerler. Bulduğu zaman durur ve çıkar.D
Python Fonksiyonu.
#!/usr/bin/python
# -*- coding: cp1254 -*-
##################
### Mustafa Yetiş ######
##################
def dogrusalArama ( aranan , dizi ) :
"""
Dogrusal arama (lineer search,sequential search) algoritması.
Kullanisi : dogrusalArama(aranan,dizi)
Yazan : Mustafa Yetiş
"""
for i in range ( len ( dizi ) ) :
if dizi[ i ] == deger :
sonuc = True
break;
if sonuc :
return i
else :
return -1
Pythonik yazım tarzları.
dogrusalArama_yer = lambda aranan,dizi:[("%d.inci deger : "%i,dizi[i]) for i in range(len(dizi)) if dizi[i]==aranan]
"""
Kullanışı : dogrusalArama_yer ( ara , dizi )
Geri dönen değer : x.inci deger : aranan
"""
dogrusalArama_son = lambda aranan,dizi : [ ( retrun i ) for i in range ( len ( dizi ) ) if dizi[ i ] == aranan ]
"""
Kullanılışı : dogrusalarama_son ( ara,dizi )
Geri dönen değer : aranan
"""
(yok) Yorum yaz! Baglanti
