gömülü sistemlerdeki arama algoritmalarının uygulanması, veri yapısı ve sistem kısıtlamalarına bağlı olarak kullanılan iki ortak yöntemdir. Bu kılavuz, her iki algoritmaların gömülü ortamlarda uygulanması için adım adım talimatları sağlar.
Linear Arama Uygulama
Linear arama, bir listedeki her elementi hedef değeri bulunana veya liste sona erene kadar tarar. Küçük veya önemsiz veri setleri için basit ve etkilidir.
Lineer aramayı uygulamak için adımlar:
- Bir döngüyü dizi aracılığıyla iterate.
- Hedef değeri olan her elementle karşılaştırın.
- Bir maç bulunursa, indeksi geri döndürür.
- Eğer döngü bir maç olmadan tamamlarsa, elementin bulunamadığı bir gösterge döndürür.
Örnek kod parçaları:
[Üye: 0,0) C:[DÜye:[Üye: 1)
"Cidden lineer Ara(int arr[], boyut, hedef) { 0; i < boyut; i++) { (arr[i] == hedef) { geri dön
İkili Arama Uygulama Uygulama Uygulama Uygulama
İkili arama, arama aralığını her iterasyonda yarı yarıya bölerek gerektirir. Büyük veri kümeleri için lineer aramadan daha hızlıdır.
İkili aramayı uygulamak için adımlar:
- İlk düşük ve yüksek indeksler ayarlayın.
- Orta indeksi hesaplayın.
- Hedefle orta elementle karşılaştırın.
- eşit olursa, orta indeksi geri dönün.
- Hedef daha azsa, ortaya yüksek ayarlayın - 1.
- Hedef daha büyükse, orta + 1.
- Hedefin bulunduğu veya düşük yüksek olduğu zamana kadar tekrarlayın.
Örnek kod parçaları:
[Üye: 0,0) C:[DÜye:[Üye: 1)
"DörtüncüAra (birbirbiri değil), düşük (ortalama) {0 düşük = 0; yüksek = büyüklükte - 1; (düşük velt; = yüksek) { orta = düşük + (yüksek - düşük) / 2; Eğer (arr[mid) { geri dönüş)
Doğru Arama Yöntemini Seçin
Lineer ve ikili arama arasındaki seçim veri organizasyonu ve büyüklüğüne bağlıdır. Küçük veya önemsiz olmayan verileri lineer olarak kullanın. İkili arama, performansın kritik olduğu geniş, sıralı veri setleri için uygundur.