I don’t understand anything that’s happening What’s xs and ys

C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN:9781337102087
Author:D. S. Malik
Publisher:D. S. Malik
Chapter18: Stacks And Queues
Section: Chapter Questions
Problem 1TF
icon
Related questions
Question
I don’t understand anything that’s happening What’s xs and ys
merge :: Ord a => [a] -> [a] -> [a]
merge xs [] = XS
merge [] ys = ys
merge (x:xs) (y:ys)
| x <= y = x : merge xs (y:ys)
| otherwise = y merge (x:xs) ys
Transcribed Image Text:merge :: Ord a => [a] -> [a] -> [a] merge xs [] = XS merge [] ys = ys merge (x:xs) (y:ys) | x <= y = x : merge xs (y:ys) | otherwise = y merge (x:xs) ys
2. Define a recursive function
merge Ord a => [a] -> [a] -> [a]
that merges two sorted lists of values to give a single sorted list.
For example:
> merge [2,5,6] [1,3,4]
[1,2,3,4,5,6]
Transcribed Image Text:2. Define a recursive function merge Ord a => [a] -> [a] -> [a] that merges two sorted lists of values to give a single sorted list. For example: > merge [2,5,6] [1,3,4] [1,2,3,4,5,6]
Expert Solution
steps

Step by step

Solved in 3 steps

Blurred answer
Knowledge Booster
Fundamentals of Input and Output Performance
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
C++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning