Linear Arama
Lineer arama algoritması, bir dizide belirli bir öğenin konumunu bulmak için kullanılan basit bir arama algoritmasıdır. Algoritma, verilen bir dizideki her öğeyi tek tek karşılaştırarak aranan öğeyi bulur.
Aşağıdaki C kodu, bir dizi içinde aranan bir öğenin konumunu bulmak için lineer arama algoritmasını göstermektedir:
#include <stdio.h>
int linear_search(int arr[], int size, int key) {
for (int i = 0; i < size; i++) {
if (arr[i] == key) {
return i; // öğe bulunduğunda konumunu döndürür
}
}
return -1; // öğe bulunamadığında -1 döndürür
}
int main() {
int arr[] = {1, 2, 3, 4, 5, 6};
int size = sizeof(arr) / sizeof(arr[0]);
int key = 4;
int result = linear_search(arr, size, key);
if (result == -1) {
printf("Öğe bulunamadı.");
} else {
printf("Öğe %d konumunda bulundu.", result);
}
return 0;
}
Bu kod örneğinde, linear_search
fonksiyonu, arr
dizisinde size
boyutunda aranan key
öğesini bulmak için kullanılır. Fonksiyon, dizinin her öğesini tek tek karşılaştırır ve öğe bulunursa bulunan öğenin konumunu döndürür. Eğer öğe bulunamazsa, fonksiyon -1 değerini döndürür.
main
fonksiyonu, örnek bir dizi ve aranacak öğe belirler ve linear_search
fonksiyonunu kullanarak öğenin konumunu bulur. Eğer öğe bulunamazsa "Öğe bulunamadı." çıktısı verilir, bulunursa "Öğe <konum>
konumunda bulundu." şeklinde çıktı verilir.