2009-09-19から1日間の記事一覧
#!/usr/bin/env ruby def marge_sort(data, min, max) if min >= max return end mid = (max + min) / 2 marge_sort(data, min, mid) marge_sort(data, mid + 1, max) i = k = min j = mid + 1 tmp = [] while i <= mid && j <= max if data[i] < data[j] tm…