作业帮 > 综合 > 作业

用C语言产生一组随机数,并用这组数来比较各种排序方法的效率(答得好给100+的分)

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/11 17:28:53
用C语言产生一组随机数,并用这组数来比较各种排序方法的效率(答得好给100+的分)
每次进入程序生成100个随机数,采用顺序存储结构.
比较插入排序,折半排序,冒泡排序和快速排序4种排序.采用随机生成的数据,登记并比较各个排序方法的比较次数和交换次数,验证各个排序方法效率的理论分析的结果.
经过大量的统计计算,给出各种排序方法的平均效率的比较.
把统计结果与理论分析结论进行对照.
用C语言产生一组随机数,并用这组数来比较各种排序方法的效率(答得好给100+的分)
终于写完了...累死了,不过我得说一句,你这个分太少,一般不会有人像我这么无聊的..
#include
#include
#include
#define Recordtype int
void copy(Recordtype s[],Recordtype d[],int n);
//
int cmpTforQs = 0;//记录快排的比较次数
int ChgTforQs = 0;//记录快排的交换次数
int quickPass(int start,int last,Recordtype record[]);
int quickSort(int start,int last,Recordtype record[]);
int main()
{
\x05Recordtype Data[100];
\x05Recordtype D[100];
\x05srand(time(NULL));
\x05printf("the rand 100 numbers are:\n");
\x05for (int i=0; i