文件每个名称以排序算法名称开头的文件都包含同名排序算法的实现。名为test.rb的文件是一个单独的脚本,它生成测试数据,然后在其上运行所有已实现的排序算法,并输出每次执行所需的持续时间。运行演示该项目包括每个排序算法的不同文件。它们作为套件运行并比较它们的结果,但它们也可以单独运行。
示例-自行运行堆排序演示:
$ ruby -r ./heap_sort_demo.rb -e \" simple_test \" [10, 23, 25, 30, 37]
示例-在自定义长度的随机数组上运行堆排序演示:
$ ruby -r ./heap_sort_demo.rb -e \" puts heap_sort((0..50).map{ rand(1000) }).inspect \" [63, 77, 222, 233, 436, 356, 92, 73, 659, 376]
暂无评论