广州明生堂生物科技有限公司


Ruby实现的合并排序算法

网络编程 Ruby实现的合并排序算法 06-21

算法课的作业,利用分治法,合并排序。

#encoding: utf-8
#author: xu jin, 4100213
#date: Oct 27, 2012
#MergeSort
#to sort an array by using MergeSort algorithm
#example output:
#The original array is:[4, 32, 84, 58, 49, 40, 75, 29, 82, 21, 70, 37, 70]
#The sorted array is: [4, 21, 29, 32, 37, 40, 49, 58, 70, 70, 75, 82, 84]

MAX = 100
arrayInt = Array.new
for index in (0..12)
 arrayInt[index] = rand(100) #produce 12 random number
end
puts "The original array is:" + arrayInt.to_s

def merge(arr, left, middle, right)
 arrL ,arrR = Array.new, Array.new
 arrL[0..(middle - left)], arrR[0..(right - middle - 1)] = arr[left..middle], arr[middle + 1.. right]
 arrL[arrL.size] ,arrR[arrR.size]= MAX, MAX
 for k in (left..right)
  arrL.first <= arrR.first ? (arr[k] = arrL.shift) : (arr[k] = arrR.shift)
 end
end

def merge_sort(arr, left, right)
 if left < right then
  middle = (left + right)/2
  merge_sort(arr, left, middle)
  merge_sort(arr, middle + 1, right)
  merge(arr, left, middle, right)
 end
end

merge_sort(arrayInt, 0, arrayInt.length-1)
puts "The sorted array is: " + arrayInt.to_s

Ruby实现的矩阵连乘算法
动态规划解决矩阵连乘问题,随机产生矩阵序列,输出形如((A1(A2A3))(A4A5))的结果。代码:#encoding:utf-8=beginauthor:xujin,4100213date:Oct28,2012MatrixChaintofindanoptimumo

Ruby实现的各种排序算法
时间复杂度:Θ(n^2)Bubblesortdefbubble_sort(a)(a.size-2).downto(0)do|i|(0..i).eachdo|j|a[j],a[j+1]=a[j+1],a[j]ifa[j]a[j+1]endendreturnaendSelectionsortdefselection_sort(a)b=[]a.size.timesdo|i|mi

Ruby实现生产者和消费者代码分享
#ruby实现生产者和消费者代码require'thread'queue=Queue.newconsumers=Thread.newdo5.timesdo|i|obj=queue.popprint"consumer:#{i}n"sleep(rand(0.05))endendproducters=Thread.newdo5.timesdo|i|sleep


编辑:广州明生堂生物科技有限公司

标签:矩阵,算法,生产者,代码,消费者