İki sıralanmış massivləri bir sıralanmış massivə birləşdirmənin yolu necədir?

İki sıralanmış massivləri birləşdirmək üçün, merge sortda istifadə olunan kimi birləşdirmə algoritmindən istifadə etmək olar.

İdeya:

• Hər iki massivdə iki indekslə keçmək.
• Hər addımda, mövcud elementləri müqayisə etmək və kiçik olanı nəticə massivinə əlavə etmək.
• Bir massiv bitəndə, digər massivdən qalan elementləri əlavə etmək.

Go dilində nümunə:

func mergeSortedArrays(a, b []int) []int {
    result := make([]int, 0, len(a)+len(b))
    i, j := 0, 0

    for i < len(a) && j < len(b) {
        if a[i] < b[j] {
            result = append(result, a[i])
            i++
        } else {
            result = append(result, b[j])
            j++
        }
    }

    // Qalan elementləri əlavə et
    result = append(result, a[i:]...)
    result = append(result, b[j:]...)

    return result
}

Bu algoritm giriş massivlərinin ölçülərinə görə O(n + m) vaxtda işləyir.