四种编程语言实现快速排序性能对比实验报告.pdfVIP

一．实验目的

通过c++,java,pascal,ruby,Haskell五种语言（注4）分别编写快速排序算法，

对1,000,000个数据进行排序，比较各个程序所用的时间，增强对编译器编译

方法不同的理解。

二．实验内容

编写生成随机数的程序，生成1,000,000个随机数，分别使用四种语言编出来

的快速排序算法进行排序，并且记录各自的时间如下：

C++:18s

Java:8s

Pascal:2s

Ruby:16s

Haskell:6min5s

三．结果分析

结果四个程序完成所用的时间相差还是比较大的，说明不同的编译程序对于基

本相同的输入会有差别很大的编译结果，而结果说明命令式语言中pascal在编

译快速排序方面效率最高，C++最低。函数式语言haskell则打破了这个极限，

它独特的没有循环只能函数递归的思维刷新了我的眼界，当然也可能是由于我

对haskell没有深入了解所以编出来的程序就是效率很低下的。

注1：作业中pascal,heskall和C++可以生成.exe文件，但是ruby没有生成，

因此只保留了源码，java则生成了可运行的.jar文件。并且各个文件夹中还附

有程序运行所用的时间的截图。

注2：这几个程序里面时间占用大概分为读文件、快排、写文件三部分，因为

文件的读写是必不可少的，因此实际操作时间并不都是因为语言对快排的编译

方法不同，跟文件的操作编译也有关系。

注3：因为交作业的格式要求缘故，我把pascal的文件夹放在了ruby文件夹内，

之前的随机数文档也都删除了，如果要进行程序测试，请把五个文件夹（实验

报告、ruby、java、C++、haskell）放到同一目录(非根目录)下，先生成测试

文件（在实验报告目录下），再用其余几个快速排序程序测试。

注4：我:”一凡，老师让用pascal还是python来着？”

一凡：“haskell。”

我：”哦，pascal啊，那我赶紧去做。”

……

就这样，我多写了一个pascal版本的快排。

班号

学号：1120122017

：吴超超