Ինչպե՞ս իրականացնել երկու դասավորված զանգվածների միակցումը մեկ դասավորված զանգվածում:

Երկու դասավորված զանգվածների միացման համար մեկ դասավորված զանգված ստանալու համար կարելի է օգտագործել միաձուլման ալգորիթմ, որը նման է այն ալգորիթմին, որը կիրառվում է միաձուլման դասավորության (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 մուտքային զանգվածների չափերն են։