one line sorting

K

klochner

def quick_sort(array)
  return array if array.length <=1
  pivot=array[array.length/2]
  return quick_sort(array.select {|i| i<pivot}) + array.select {|i|
i==pivot} + quick_sort(array.select {|i| i>pivot})
end

Why not use:

quick_sort(array.select {|i| i<=pivot}) + quick_sort(array.select {|i|
i>pivot})
 

Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments. After that, you can post your question and our members will help you out.

Ask a Question

Members online

No members online now.

Forum statistics

Threads
474,171
Messages
2,570,935
Members
47,472
Latest member
KarissaBor

Latest Threads

Top