Aprakstiet piemēru algoritmam, kas tiek izmantots elementa meklēšanai datu struktūrā

Viens no pamata algoritmiem datu struktūras elementa meklēšanai ir binārā meklēšana, kas tiek piemērota kārtiem masīviem. Tā darbojas, sadalot masīvu uz pusēm un salīdzinot meklēto vērtību ar vidējo elementu.

Piemērs Swift valodā:

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("Elements at position \(index) found")
} else {
    print("Element not found")
}