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

最新推荐文章于 2025-07-16 10:31:05 发布

原创

最新推荐文章于 2025-07-16 10:31:05 发布 · 5.7k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#ruby #测试 #firefox #优化 #算法 #编程

本文介绍了使用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] end end a[i]=t end return a end #插入排序2 def sort1(a) #数组长度 len=a.length for i in 0..len-1 for j in 0..i if j>0 and a[j-1]>a[i] a