Question: Write a program to implement merge sort algorithm for the given array using recursion in both common lisp and prolog: Input array: 1 4 3

Write a program to implement merge sort algorithm for the given array using recursion in both common lisp and prolog:
Input array: 1430,3292,7684,1338,193,595,4243,9002,4393,130
The program must output the following:
The input (unsorted sequence)
The sub-arrays
The output (sorted sequence)
The number of comparisons.
note: the number of comparisons is 23

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!

Q:

Please help need to write this in Java Implement a method to sort a given array using the heap sort algorithm. Use the algorithm from the textbook (see below). You should finish implementing Build...

Q:

PLEASE IN JAVA ONLY NaturalMergeSorter.Java CAN BE EDITED ON MY QUESTION PLEASE ONLY NaturalMergeSorter.Java CAN BE EDITED. Thank you ! NaturalMerge.Java import java.io.PrintWriter; import...

Q:

Please Code in C The merge sort algorithm recursively divides the array in half until an array with one element is reached. A variant of merge sort, called natural merge sort, instead finds...

Q:

#ifndef _ SORTER _ H #define _ SORTER _ H #include #include #include using namespace std; template void sorter ( vector &vec, int k ) { / / write your solution for k - way merge sort below } #endif...

Q:

CMPE 130-02: Advanced Algorithm Design, Fall 2018, Tarng Homework1: Chapters 2, 3, 4 Due: 9/18/2018 before the class Total 20 points 1. [2 pts] (Exercise 3.1-1) Let f(n) and g(n) be asymptotically...

Q:

Q2) Implement a java program that uses the Merge Sort algorithm to sort an array. Your main program should sort the following array int arrl (17, 87, 6, 22, 41, 3, 13, 54); In the comments of your...

Q:

Programming language: Java Share code and screenshot Write a method that takes in an array of characters and sorts them using the merge sort algorithm. Output the original array and the sorted array....

Q:

Advance Algorithm Design 1. Show that 2. Insertion sort/Merge sort Write a program to implement Insertion sort and Merge sort to sort an array Input array should be at size of 10, 50, 100, 300, 500,...

Q:

Advance Algorithm Design 1. Show that 2. Insertion sort/Merge sort Write a program to implement Insertion sort and Merge sort to sort an array Input array should be at size of 10, 50, 100, 300, 500,...

Q:

Provided is a little class that stores numbers and can sort them. The sorting algorithm this class uses is insertion sort. The problem is that the insertion sort is going into an infinite loop, and I...

Q:

Classify each of the following accounts as an asset (A), liability (L), or equity (EQ) account. a. Cash b. Prepaid Rent c. Office Supplies d. Prepaid Insurance e. Office Equipment f. Owner, Capital...

Q:

For non-sharable resources like a printer, mutual exclusion: a. mutual exclusion is not applied to such a resource b. must not exist c. optional O d. must exist Question 20 Not yet answered Marked...

Q:

A cross hedge uses the same form of security to hedge against potential rate changes, even though there may be different maturity dates in the securities . Group of answer choices True False

Q:

Larry's Lunchcart is a small street vendor business. If Larry makes 15 pretzels in his first hour of business and incurs a total cost of $16.50 , his average total cost per pretzel is $1.10$6.50$15$16