Ինչպե՞ս կարելի է միացնել երկու դասավորված զանգվածներ մեկում, պահպանելով տարրերի կարգը։

Երկու դասավորված զանգվածների միավորումը մեկ դասավորված զանգված է, որը կարելի է իրականացնել միաձուլման ալգորիթմով, որը նման է merge sort-ում կիրառվողին: Իդեան այն է, որ միաժամանակ անցնում եք երկու զանգվածներով, համեմատում եք ընթացիկ տարրերը և ավելացնում ամենափոքրին արդյունք զանգվածին:

Go-ում օրինակ:

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++
        }
    }

    // Ավելացնել մնացած տարրերը
    result = append(result, a[i:]...)
    result = append(result, b[j:]...)

    return result
}

Այս մեթոդը աշխատում է ժամանակում O(n + m), որտեղ n և m՝ սկզբնական զանգվածների չափերն են։