Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

I implement my code like this but it says that Non-exhaustive patterns in function qsort. f in qsort function deal with = 5. Implement bubble

image text in transcribedimage text in transcribed

I implement my code like this but it says that Non-exhaustive patterns in function qsort.

f in qsort function deal with =

5. Implement bubble sort, quicksort, and merge sort in Haskell: bsort::(a -> a -> Bool) => [a] -> [a] qsort:: (a -> a -> Bool) -> [a] => [a] msort:: (a -> a -> Bool) -> [a] => [a] qSmallToBig :: (Ord a) => [a] => [a] qSmallToBig [] [] qSmallToBig (x:xs) = let smallerSorted = qSmallToBig [a | a = x] in smallerSorted ++ [x] ++ biggerSorted qBigToSmall :: (Ord a) => [a] => [a] qBigToSmall [] [] qBigToSmall (x:xs) = let smallerSorted = qBigToSmall [a | a = x] in biggerSorted ++ [x] ++ smallerSorted qsort:: Integral a => (a -> a -> Bool) [a] -> [a] qsort [a] = [a] qsort f [a] | f 2 1 = qBigToSmall [a] | otherwise = qSmallToBig [a] = -> 5. Implement bubble sort, quicksort, and merge sort in Haskell: bsort::(a -> a -> Bool) => [a] -> [a] qsort:: (a -> a -> Bool) -> [a] => [a] msort:: (a -> a -> Bool) -> [a] => [a] qSmallToBig :: (Ord a) => [a] => [a] qSmallToBig [] [] qSmallToBig (x:xs) = let smallerSorted = qSmallToBig [a | a = x] in smallerSorted ++ [x] ++ biggerSorted qBigToSmall :: (Ord a) => [a] => [a] qBigToSmall [] [] qBigToSmall (x:xs) = let smallerSorted = qBigToSmall [a | a = x] in biggerSorted ++ [x] ++ smallerSorted qsort:: Integral a => (a -> a -> Bool) [a] -> [a] qsort [a] = [a] qsort f [a] | f 2 1 = qBigToSmall [a] | otherwise = qSmallToBig [a] = ->

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

Recommended Textbook for

Database Internals A Deep Dive Into How Distributed Data Systems Work

Authors: Alex Petrov

1st Edition

1492040347, 978-1492040347

More Books

Students also viewed these Databases questions

Question

3. Job rotation is used for all levels and types of employees.

Answered: 1 week ago