Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

I am trying to implement a merge sort in SML language. I can't figure how to write this frunction. Everything I try gives an error.

I am trying to implement a merge sort in SML language. I can't figure how to write this frunction. Everything I try gives an error. I need a recursive function that will take a list of lists and merge pairs of lists. The number of sublists may not necessarily be even. For example:

mergePass([[24],[39],[50],[28],[50],[1],[15],[1],[35],[40],[9],[8],[25],[1],[2]]) returns [[24,39],[28,50],[1,50],[1,15],[35,40],[8,9],[1,25],[2]] mergePass([[24,39],[28,50],[1,50],[1,15],[35,40],[8,9],[1,25],[2]]) returns [[24,28,39,50],[1,1,15,50],[8,9,35,40],[1,2,25]]

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions