Skip to content

Instantly share code, notes, and snippets.

@lldong

lldong/quick_sort.rb

Last active January 2, 2016 16:49
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save lldong/8332828 to your computer and use it in GitHub Desktop.
Save lldong/8332828 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
quick_sort.rb
require 'ampex'
def qs(xs)
return xs if xs.length <= 1
p = xs.length / 2
qs(xs.select &X < xs[p]) +
qs(xs.select &X == xs[p]) +
qs(xs.select &X > xs[p])
end
qs (1..1000).sort_by { rand }
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment