Advertisement
Guest User

Untitled

a guest
Jan 21st, 2019
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
F# 0.47 KB | None | 0 0
  1. let bucketSort unsortedList =
  2.     let rec findCountOf key list =
  3.         match list with
  4.         |[] -> 0
  5.         |(k,v)::tail ->
  6.             match k with
  7.             |k when k = key -> v
  8.             |_ -> (findCountOf key tail)
  9.     List.init
  10.         (List.max unsortedList + 1)
  11.         (fun i -> List.init (findCountOf i (List.countBy id unsortedList)) (fun e -> i))
  12.         |> List.concat
  13.        
  14. let list = [1;5;7;8;3;43;51;4;6;43]
  15. printfn "%A" (bucketSort list)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement