From: klochner <klochner@...>
Date: 2009-07-14T00:01:13+09:00
Subject: Re: one line sorting

On Jul 13, 5:47 am, "Haris Bogdanović" <fbogdan...@xnet.hr> wrote:
> 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})