Breaking News: Grepper is joining You.com. Read the official announcement!

merge 2 sorted arrays in c++

Muhammad Rayyan answered on February 17, 2023 Popularity 8/10 Helpfulness 2/10

answer merge 2 sorted arrays in c++

related Merging two arrays in C++

merge 2 sorted arrays in c++

Comment

#include <iostream>

#include <vector>
using namespace std;
int main()
{
    vector<int> ans;
    vector<int> num1 = {1, 2, 3, 0, 0, 0};
    int m = 3;
    vector<int> num2 = {2, 5, 6};
    int n = 3;
    int a = 0, b = 0;
    while (a != m && b != n)
    {
        if (num1[a] < num2[b])
        {
            ans.push_back(num1[a]);
            a++;
        }
        else
        {
            ans.push_back(num2[b]);
            b++;
        }
    }

    while (a != m)
    {
        ans.push_back(num1[a++]);
    }

    while (b != n)
    {
        ans.push_back(num2[b++]);
    }
    num1.clear();
    num1 = ans;
}

Popularity 8/10 Helpfulness 2/10 Language cpp

Source: Grepper

Tags: arrays c++ merge

Link to this answer
Share Copy Link

Contributed on Apr 29 2023

Muhammad Rayyan

0 Answers Avg Quality 2/10

Closely Related Answers

Merging two arrays in C++

Comment

// Array Sorting & Merging
#include <iostream>
using namespace std;

class Array
{
private:
    int *Arr; // will be used as array as pointer
    int size; // user will give size and usable length of array
public:
    Array(int size)
    { // default constructor
        this->size = size;
        Arr = new int[size];
    }
    void Create()
    {
        cout << "Enter Elements Into Array " << endl;
        for (int i = 0; i < size; i++)
        {
            cout << "Enter Element Number " << (i + 1) << ": ";
            cin >> Arr[i];
        }
        cout << endl
             << "Elements Insterted Sucessfully." << endl;
    }
    void Display()
    {
        cout << "The Array Elements Are: " << endl;
        for (int i = 0; i < size; i++)
        {
            cout << Arr[i] << " ";
        }
        cout << endl;
    }
    void DescendingSort()
    {
        for (int i = 0; i < size; i++)
        {
            for (int j = i + 1; j < size; j++)
            {
                int temp;
                if (Arr[i] > Arr[j])
                {
                    temp = Arr[i];
                    Arr[i] = Arr[j];
                    Arr[j] = temp;
                }
            }
        }
    }
    int GetIndex(int index)
    {
        if (index >= 0 && index < (size + 1))
        {
            return Arr[index];
        }
        else
        {
            return -1;
        }
    }

    void Set(int index, int ele)
    {
        if (index >= 0 && index < (size + 1))
        {
            Arr[index] = ele;
        }
    }

    Array Merge(Array &Arrb)
    { // Return Type Array & Taking Array as an argument
        Array newArray(size + Arrb.size);
        int i = 0, j = 0, k = 0;
        while (i < size && j < Arrb.size)
        {
            if (Arr[i] < Arrb.GetIndex(j))
            {
                newArray.Set(k++, Arr[i++]);
            }
            else
            {
                newArray.Set(k++, Arrb.GetIndex(j++));
            }
        }
        for (; i < size; i++)
        {
            newArray.Set(k++, Arr[i]);
        }
        for (; j < Arrb.size; j++)
        {
            newArray.Set(k++, Arrb.GetIndex(j));
        }
        return newArray;
    }

    // Destructor
    ~Array()
    {
        delete[] Arr;
        cout << endl
             << "Array Destroyed Form Heap Memory.";
    }
};

int main()
{
    int size = 0;

    cout << endl
         << "Enter Your First Array Size: ";
    cin >> size;
    Array firstArray(size);
    firstArray.Create();
    firstArray.DescendingSort();
    firstArray.Display();

    cout << endl
         << "Enter Your Second Array Size: ";
    cin >> size;
    Array secondArray(size);
    secondArray.Create();
    secondArray.DescendingSort();
    secondArray.Display();

    Array MergedArray = firstArray.Merge(secondArray);
    MergedArray.Display();

    return 0;
}

Popularity 9/10 Helpfulness 1/10 Language cpp

Source: Grepper

Tags: c++ arrays array

Link to this answer
Share Copy Link

Contributed on Feb 17 2023

isuro

0 Answers Avg Quality 2/10

merge 2 sorted arrays in c++

Contents

More Related Answers

merge 2 sorted arrays in c++

Closely Related Answers

Merging two arrays in C++

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.