In-place merge two sorted arrays

def merge(X, Y):
 
    m = len(X)
    n = len(Y)
 
    # Consider each element `X[i]` of list `X[]` and ignore the element if it is
    # already in the correct order; otherwise, swap it with the next smaller
    # element, which happens to be the first element of `Y[]`.
    for i in range(m):
 
        # compare the current element of `X[]` with the first element of `Y[]`
        if X[i] > Y[0]:
 
            # swap `X[i] with `Y[0]`
            temp = X[i]
            X[i] = Y[0]
            Y[0] = temp
 
            first = Y[0]
 
            # move `Y[0]` to its correct position to maintain the sorted
            # order of `Y[]`. Note: `Y[1…n-1]` is already sorted
            k = 1
            while k < n and Y[k] < first:
                Y[k - 1] = Y[k]
                k = k + 1
 
            Y[k - 1] = first

View another examples Add Own solution

Log in, to leave a comment

3.7

10

Phoenix Logan 186120 points

                                    // const twoArraysSorted = (arr) =&gt; {
//     let copy = [...];
//     copy.sort((a,b) =&gt; a-b).map(el=&gt; el*2)
//     return arr
// }

Thank you! 10

3.7 (10 Votes)

0

Are there any code examples left?

Find Add Code snippet

New code examples in category Python

Python 2023-04-11 03:04:20
Python 2022-03-27 22:40:04 pycharm no module named
Python 2022-03-27 22:25:05 assign multiple variablesin one line
Python 2022-03-27 22:20:02 levenshtein distance
Python 2022-03-27 21:35:09 get text from url python last slash
Python 2022-03-27 21:30:30 df concatenate df
Python 2022-03-27 21:25:09 python odd or even
Python 2022-03-27 21:15:32 python include function from another file
Python 2022-03-27 21:10:01 color module python
Python 2022-03-27 21:00:27 python tkinter cursor types

Create a Free Account

Unlock the power of data and AI by diving into Python, ChatGPT, SQL, Power BI, and beyond.

Develop soft skills on BrainApps

Complete the IQ Test

Relative searches

Write an algorithm to merge 2 sorted arrays into a single sorted array. how to merge n sorted arrays merge two sorted arrays in one sorted array merge 2 sorted arrays le given n sorted arrays merge into single sorted merge 2 sorted arrays inplace merge 2 sorted array merge two array in sorted order merge two sorted araay merge two sorted arraysl merge 2 sorted arrays given k sorted arays of size n merge them In-place merge two sorted arrays Merge two sorted arrays into one which is also sorted Write a program to merge two sorted array in get a new sorted array. combine two sorted array into one combibe tow sorted arrays merge two sorted arrays within same array combine two sorted arrays on one Write an algorithm to merge to sorted arrays merging two sortd arrays into one. Code Merge Two Sorted Arrays merging 2 sorted arrays Merging two sorted arrays. merge sort for two arrays Merge two sorted Arrays into a third Sorted array merge two sorted arrays and result whould be sorted merging the two sorted arrays Write a program to merge to given sorted arrays. 2 sorted array merge method to merge 2 sorted arrays code for merging two sorted arrays merge with two sorted array how to merge n sorted arrays into one sorted array Merge Sorted ArraySolution merge sorted arrays into a single array merge two sorted arrays into one sorted array how to merge 4 sorted arrays in 1 array marge sorted two array merger two sorted arrays merge two sortedbarray given n sorted arrays merge them into a single sorted array which Develop a program to merge the elements of two sorted arrays so that the resulting array is also sorted. sort inplace two merge sorted arrays merging of two sorted arrays given two sorted arrays merge them to form a single sorted array. given two sorted arrays merge them to form a single sorted array what methods to use to combine two sorted arrays merge array sorted two sorted array merge merge sort of two arrays given n sorted arrays, to merge them into a single sorted array given n sorted arrays merge them merge two sorted arrays in sorted order how to merge 2 sorted arrays into one how to merge 2 sorted arrays merge 2 sorted arrat best way to merge sorted arrays merge sorted arrays algorithm Merge sort 2 arrays merging two arrays and sorting merge n sorted arrays merge 2 sorted arrays merge two sorted array in place Merging of two sorted arrays require Write a function that merges two sorted arrays in ascending order. Given 2 sorted arrays, write a program that merges these arrays and returns a single sorted array. combine two sorted arrays how to merge two sorted array merge two sorted arrays different ways Merge two sorted arrays into one\ ways to merge two sorted array merge two arrays using merge sort concatenate two sorted arrays merge two sorted arrays g how to merge two sorted arrays put 2 sorted arrays in a new array - Merging two sorted arrays merge two sorted array meduim merge to sorted arrays merge of two sorted arrays merge two sorted array merging two sorted arrays merge sorted array example Write a function to merge two sorted arrays in python given n sorted arrays merge them into a single sorted array merge two sorted arrays merge multiple sorted arrays Merge 2 sorted arrays without using Extra space in javscript merge two sorted arrays without extra space time complexity merging unsorted list merge 2 sorted arrays in o(1) space merge without extra space Write a function that integrates or merges two unsorted strings into sorted order. You will need to provide multiple solutions. merge sorted array in place merge sorted array merge two arrays in sorted order java merge two unsorted array into a single sorted array in python merge two unsorted array how to merge two unsorted arrays Write a C++ program to accept two arrays and merge them to form a new array such that the new array contains the elements from both the arrays alternatively. merge two array then sort merge sorted arrays algorithm to construct a sorted array from 2 not sorted arrays Given two arrays of size n and m (unsorted), sort them and then merge them. NOTE ; you can easily take all the input in one array and then sort them combine two array and sort merge two sorted arrays into same arr merge two unsorted arrays and sort recursively merge two unsorted arrays in sorted order merge two arrays in ascending order from two array one sorted ored java Suppose you are given two arrays, you have to merge them in sorted order. sort two un sorted array into single array in c how to add two arrays then sort them in reverse merge and sort two arrays in java merge two arrays and sort in java merging to arrays in c only take some properties of object then return In Insertion Sort , For a given set of N numbers, how many times the loop will run for comparing and interchanging the numbers Given a linked list, swap every two adjacent nodes and return its head in codechef in python you are given an integer array a of size n and an integer m you have to distribute the elements Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. javascript function that takes an array of objects and one key as parameter and returns value of that key and sort two arrays in java

Made with love

Welcome Back!

Sign up to unlock all of IQCode features:

Test your skills and track progress
Engage in comprehensive interactive courses
Commit to daily skill-enhancing challenges
Solve practical, real-world issues
Share your insights and learnings

Create an account

Create a Free Account

Sign up to unlock all of IQCode features:

Test your skills and track progress
Engage in comprehensive interactive courses
Commit to daily skill-enhancing challenges
Solve practical, real-world issues
Share your insights and learnings

Create an account

Creating a new code example