Question: in standard ml please (5 points) Write a quicksort function of type int list int list. Quicksort works very similar to the mergesort but instead

in standard ml please in standard ml please (5 points) Write a quicksort function of type

(5 points) Write a quicksort function of type int list int list. Quicksort works very similar to the mergesort but instead of halving lists the lists are split according to a pivot element. Here is a review of the quicksort algorithm: First pick an element on the input list and call it the pivot (the first element of the list is usually a good choice). Partition the rest of the list into two sublists: one with all the elements less than the pivot and one with all the elements not less than the pivot. Recursively sort the sublists. Combine the sorted sublists and the pivot into the final sorted list. You have to use pattern matching in your function definition

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 Databases Questions!