编译原理实验报告：多语言实现快速排序及性能对比.pdfVIP

编译原理实验报告

1120122024

1、实验目的：

认识计算机编程语言的多样性

2、实验方法：

分别使用C、Java、Ruby、Haskell编写快速排序算法，并测试程序运行时间

3、实验设计：

实验排序的数据规模依次为10，50，100，500，1000，5000，10000，50000，100000，500000，

1000000。数组为随机产生，每一种语言对同样的数据进行排序，最后将所得的结果进行比

较。

4、实验计算机参数:

处理器：IntelCorei5-3317U1.7GHZ内存：4GBRAM

4、实验结果

实验结果如下表所示：

花费时间

所花时间（s）10501005001000500010000500001000005000001000000

C0.0000050.0000280.0000550.0002280.0004640.0028630.0059960.0408240.1043711.351234.83