Sıralanmış massivdə elementi sürətlə tapmaq üçün hansı metodlar istifadə oluna bilər və vaxtı necə minimallaşdırmaq olar?

Sıralanmış massivdə elementi tez tapmaq üçün adətən ikili axtarış algoritmindən istifadə olunur. Bu, vaxtı minimallaşdırır, çünki O(log n) vaxtda işləyir, burada n massiv ölçüsüdür.

İkili axtarışın fikri:

• Axtarılan elementi massivdə ortadakı elementlə müqayisə edin.
• Əgər bərabərdirsə, element tapıldı.
• Əgər axtarılan element kiçikdirsə, sol yarımda axtarışa davam edin.
• Əks halda, sağ yarımda.

iOS (Swift) üzərində binarySearch metodundan istifadə edə bilərsiniz və ya özünüz tətbiq edə bilərsiniz.

Swift-də nümunə:

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

let sortedArray = [1, 3, 5, 7, 9]
if let index = binarySearch(sortedArray, target: 5) {
    print("Element tapıldı mövqeyində \(index)")
} else {
    print("Element tapılmadı")
}