Ruby 初心者スレッド Part 34

Ruby 初心者スレッド ..

417:デフォルトの名無しさん
10/02/12 12:15:08
みてみて！
Ruby でクイックソート書いてみた。

def qsort(ary)
　 return [] if ary.empty?

　 v = ary.shift
　 left, right = ary.partition{|e| e < v}
　 qsort(left) + [v] + qsort(right)
end

ary.dup とかした方がいいのだろうか。
ま、いいや。

次ページ

続きを表示

1を表示