Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Problem Description( Refer to Exercise 6 on Page 116) Write a quick sort function of type int list -> int list. Here is a

Problem Description( Refer to Exercise 6 on Page 116) Write a quick sort function of type int list -> int

Problem Description( Refer to Exercise 6 on Page 116) Write a quick sort function of type int list -> int list. Here is a review for quick sort algorithm. First pick an element and call it pivot. (The head of the list is an easy choice for the pivot.) Partition the rest of the list into two sublists, one with all the elements less than the pivot and another one with all the elements not less than the pivot. Recursively sort the sublists. Combine two sublists and pivot into final sorted list. Requirement: The solution must follow the style of function merge sort on page 114. The help functions must be made inside let. Sample Run: Please see the screen shot below to see the sample run Project - run.x86-darwin - 80x24 Last login: Sat Jan 2 15:13:23 on ttys000 MACS-H-ZENG-MBA: ~ h_zeng $ cd Documents/CSCI461VA/Project MACS-H-ZENG-MBA: Project h_zeng$ sml Standard ML of New Jersey v110.79 [built: Sun Oct 4 14:45:06 2015] - use "CSCI461ProjTwo.sml"; [opening CSCI461Proj Two.sml] val partition = fn : int * int list -> int list * int list val quickSort = fn : int list -> int list val newQuickSort = fn: int list -> int list val it (): unit - val x = [3, 1, 4, 8, 9, 5, 7, 6, 2, 0]; val x = [3,1,4,8,9,5,7,6,2,0]: int list - quickSort x; val it = [0,1,2,3,4,5,6,7,8,9] int list

Step by Step Solution

3.41 Rating (157 Votes )

There are 3 Steps involved in it

Step: 1

Here is a quicksort function in SML that follows the style of the merge sort ... 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

Recommended Textbook for

Income Tax Fundamentals 2013

Authors: Gerald E. Whittenburg, Martha Altus Buller, Steven L Gill

31st Edition

1111972516, 978-1285586618, 1285586611, 978-1285613109, 978-1111972516

More Books

Students also viewed these Programming questions

Question

How do you think you would like telecommuting?

Answered: 1 week ago