Advertisement
Guest User

Untitled

a guest
Oct 7th, 2016
59
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
F# 0.37 KB | None | 0 0
  1.  
  2. let rec qArraySort (array : 'a []) : 'a [] when 'a : comparison =
  3.   if array.Length > 1 then
  4.      let pivot = array.[0]
  5.      let small = Array.filter ((>) pivot) array
  6.      let big = Array.filter ((<) pivot) array
  7.      let mid = Array.filter ((=) pivot) array
  8.      let id x = x
  9.      Array.collect id [|qArraySort small; mid; qArraySort big|]
  10.   else array
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement