Bir veri yapısında öğe aramak için kullanılan bir algoritma örneği açıklayın

Veri yapısında bir öğeyi aramanın temel algoritmalarından biri, sıralanmış dizilere uygulanan ikili aramadır. Bu, diziyi ortadan ikiye bölerek ve aranan değeri ortadaki öğeyle karşılaştırarak çalışır.

Swift'te örnek:

func binarySearch(_ array: [Int], target: Int) -> Int? {
    var left = 0
    var right = array.count - 1
    
    while left <= right {
        let mid = (left + right) / 2
        if array[mid] == target {
            return mid
        } else if array[mid] < target {
            left = mid + 1
        } else {
            right = mid - 1
        }
    }
    return nil
}

let numbers = [1, 3, 5, 7, 9, 11]
if let index = binarySearch(numbers, target: 7) {
    print("Eleman pozisyonda bulundu \(index)")
} else {
    print("Eleman bulunamadı")
}