Question

c语言做各种排序算法比较程序怎么做？

(1)通过随机函数随机生成100000个数字，这些数字都是在[0，99]之间。
(2)并通过设计的排序算法进行排序。这些排序算法中包括冒泡法、选择法、插入法，也可以适当选择其他算法，但必须是较为典型的排序算法。
(3)排序完毕后应给出相应的比较信息，其中包括排序时间，比较次数和交换次数等信息。
(4)在程序的主界面显示出最后的比较结论。
(5)将排序前生成的100000个随机数存入一个文本文件中，该文件命名为BeforeSort.txt。
(6)将排序好的数字分别按照不同的排序方式存入不同的文件中，冒泡法排序后的数字存入PopSort.txt中，选择法排序后的数字存入SelectSort.txt中，插入法排序后的数字存入InsertSort.txt中。
(7)查看完比较结果后，即可点击回车退出系统
（8）只做冒泡法、选择法、插入法就行

Answer 1

按照程序设计的自顶向下，逐步求精的机构化程序设计思想来完成这个任务。
①大概的顶层框架是：随机数产生模块，文件保存模块，排序以及统计排序过程信息的模块。
②分别设计出随机数产生算法，三种排序算法。
③按照逻辑的顺序进行组装，并给出必要的过程信息。
算法的设计实现以及程序运行结果：

追问

能用C语言写一下吗，谢谢！

追答

首先表示抱歉，一直没时间来写成代码，请下载查看源代码。

为了能够清晰地说明过程，附件代码和注释较多。另外，对于比较次数，我认为还有值得商榷的地方。有问题我们可以作进一步的交流。

程序运行结果如图：

 

Answer 2

已经有时间读啦，自己测就用大量数据排序计时（只即排序时间，别记读取和输出时间）啦