2009-09-18から1日間の記事一覧
ライブラリに頼らないで実装してみた。 #!/usr/bin/env ruby def qsort(data, min, max) if min >= max return end pivot = data[(max + min) / 2] i = min j = max while 1 while data[i] < pivot i += 1 end while data[j] > pivot j -= 1 end if i >= j b…
ライブラリに頼らないで実装してみた。 #!/usr/bin/env ruby def qsort(data, min, max) if min >= max return end pivot = data[(max + min) / 2] i = min j = max while 1 while data[i] < pivot i += 1 end while data[j] > pivot j -= 1 end if i >= j b…