'Mergesort merge' presentation slideshows

Big O

990 views • 98 slides

Enumerated types

Enumerated types. data Temp = Cold | Hot data Season = Spring | Summer | Autumn | Winter weather :: Season -> Temp weather Summer = Hot weather _ = Cold Examples from Prelude.hs: data Bool = False | True data Ordering = LT | EQ | GT. Product types. type Name = String type Age = Int

335 views • 32 slides

Merge sort

Merge sort. David Kauchak cs201 Spring 2014. MergeSort: Merge. Assuming left (L) and right (R) are sorted already, merge the two to create a single sorted array. L: 1 3 5 8. R: 2 4 6 7. How can we do this?. Merge. L: 1 3 5 8. R: 2 4 6 7.

478 views • 29 slides