รวมอาร์เรย์ที่จัดเรียงแล้วสองอาร์เรย์ด้วย C++

ข้อความโจทย์

กำหนดอาร์เรย์ที่จัดเรียงแล้ว 2 อาร์เรย์ เขียนฟังก์ชันเพื่อรวมอาร์เรย์ที่จัดเรียงแล้วทั้งสองเป็นอาร์เรย์เดียว

Arr1[] = {10, 15, 17, 20}
Arr2[] = {5, 9, 13, 19}
Result[] = {5, 9, 10, 13, 15, 17, 19, 20}

อัลกอริทึม

1. ท่องผ่านทั้งสองอาร์เรย์
   1.1. ถ้า arr1[i] < arr2[j]
        1.1.1. เพิ่ม arr[i] ลงในอาร์เรย์ใหม่
        1.1.2. เพิ่ม 'i' และดัชนีของอาร์เรย์ผลลัพธ์ 'k'
   1.2. ถ้า arr2[i] < arr1[j]
        1.2.1. เพิ่ม arr[j] ลงในอาร์เรย์ใหม่
        1.2.2. เพิ่ม 'j' และดัชนีของอาร์เรย์ผลลัพธ์ 'k'
2. ทำซ้ำขั้นตอนจนกว่าทั้งสองอาร์เรย์จะหมด
3. คืนค่าอาร์เรย์ผลลัพธ์

ตัวอย่างโค้ด

#include <iostream>
#define SIZE(arr) (sizeof(arr) / sizeof(arr[0]))
using namespace std;

void mergeSortedArrays(int *arr1, int n1, int *arr2, int n2, int *result) {
    int i, j, k;
    i = 0;
    j = 0;
    k = 0;
    while (i < n1 && j < n2) {
        if (arr1[i] < arr2[j]) {
            result[k] = arr1[i];
            ++k;
            ++i;
        } else {
            result[k] = arr2[j];
            ++k;
            ++j;
        }
    }
    while (i < n1) {
        result[k] = arr1[i];
        ++k;
        ++i;
    }
    while (j < n2) {
        result[k] = arr2[j];
        ++k;
        ++j;
    }
}

void dispalyArray(int *arr, int n) {
    for (int i = 0; i < n; ++i) {
        cout << arr[i] << " ";
    }
    cout << endl;
}

int main() {
    int arr1[] = {10, 15, 17, 20};
    int arr2[] = {5, 9, 7, 13, 19};
    int result[SIZE(arr1) + SIZE(arr2)];
    cout << "First sorted array:" << endl;
    dispalyArray(arr1, SIZE(arr1));
    cout << "Second sorted array:" << endl;
    dispalyArray(arr2, SIZE(arr2));
    mergeSortedArrays(arr1, SIZE(arr1), arr2, SIZE(arr2), result);
    cout << "Final sorted array:" << endl;
    dispalyArray(result, SIZE(result));
    return 0;
}

ผลลัพธ์

เมื่อคอมไพล์และรันโปรแกรมด้านบน จะได้ผลลัพธ์ดังนี้ -

First sorted array: 10 15 17 20
Second sorted array: 5 9 7 13 19
Final sorted array: 5 9 7 10 13 15 17 19 20