Verilənlər strukturunda element axtarmaq üçün istifadə olunan algoritmin nümunəsini təsvir edin

Məlumatlar quruluşunda elementin axtarışının əsas algoritmlərindən biri, sıralanmış massivlərə tətbiq olunan ikili axtarışdır. Bu, massivı yarıya bölərək və axtarılan dəyəri ortadakı elementlə müqayisə etməklə işləyir.

Swift-də nümunə:

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("Element tapıldı mövqeyində \(index)")
} else {
    print("Element tapılmadı")
}