Тавсиф кунед, ки чӣ гуна алгоритм барои ҷустуҷӯи унсури дар структураи додаҳо истифода мешавад

Яке аз алгоритмҳои асосии ҷустуҷӯи унсур дар сохтори додаҳо — ин ҷустуҷӯи бинарӣ мебошад, ки ба массивҳои сортшуда татбиқ мешавад. Он бо тақсим кардани массив ба ду қисм ва муқоиса кардани арзиши ҷустуҷшаванда бо унсури дар марказ кор мекунад.

Маслиҳат дар Swift:

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("Элемент дар ҷойгиршавӣ ёфт шуд \(index)")
} else {
    print("Элемент ёфт нашуд")
}