Ruby 数组排序的几种实现与性能比较

Ruby 数组排序的几种实现与性能比较

魏仁言  2010.8.21

  最近在学习《编程珠玑》，理面讲解了各种排序方法，并逐步详解优化每种排序的优点与缺点，很直观地技术描述了怎么通过优化来提高程序的性能，通过学习学到了很多知识，拓宽了解决问题的思路。这本书最大的特点就是他提出很多问题让你去思考，去解决，这些问题很实际的东东。（推荐你们去读读，品味她）。下面是我用Ruby实现的两种排序方法:插入排序与快速排序（花费了几个小时的调试，终于完成了，哈哈）。

  下面就上代码了>>>

#!/usr/bin/ruby require "time" puts "Hello, World.../n"; N=10000 a=[] #随机生成数组数据 for i in 0..N-1 if i%3==0 && i%2==0 a[i]=-rand(100) elsif i%4==0 && i%5==0 a[i]=-rand(100) a[i-1]=-a[i-1] else a[i]=rand(100) end end #a=[10,0,-3,20,16,6] puts a.join(" ") #插入排序1 def sort(a) #数组长度 len=a.length for i in 0..len-1 t=a[i] for j in 0..i if a[j]>t a[j],t=t,a[j