07/02/05 21:52:49
>>486
適当にクイックソートを書いてみた
def qsort(array)
return array unless array.size > 1
left = []
right = []
mid_idx = array.size / 2
mid = array[mid_idx]
array.delete_at(mid_idx)
until array.empty?
n = array.shift
if n < mid
left.push(n)
else
right.push(n)
end
end
qsort(left).push(mid).concat(qsort(right))
end
で、書いておいてなんだが
いくら初心者だろーが力任せ、単純なソート法なら自力で思いつくだろ