2012-11-26から1日間の記事一覧
とりあえず、書いてみた。 [ソース] def quick_sort(seq) if seq == [] return [] end x = seq.first xs = seq[1..seq.size] quick_sort(xs.select { |a| a < x }) + [x] + quick_sort(xs.select { |a| a >= x }) end source = (1..10).sort_by{rand} p sour…
とりあえず、書いてみた。 [ソース] def quick_sort(seq) if seq == [] return [] end x = seq.first xs = seq[1..seq.size] quick_sort(xs.select { |a| a < x }) + [x] + quick_sort(xs.select { |a| a >= x }) end source = (1..10).sort_by{rand} p sour…