原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
排序问题求解 实验日志
实验题目：
排序问题求解
实验目的：
1）以排序（分类）问题为例，掌握分治法的基本设计策略。
2）熟练掌握一般插入排序算法的实现；
3）熟练掌握快速排序算法的实现；
4) 理解常见的算法经验分析方法；
实验要求：
生成实验数据.
要求：编写一个函数datagenetare，生成2000个在区间[1,10000]上的随机整数，并将这些数输出到外部文件data.txt中。这些数作为后面算法的实验数据。
实现直接插入排序算法.
实现快速排序算法.
实验主要步骤：
#includestdlib.h
#includestdio.h
#includetime.h
#includemath.h
#define RAND_MAX 10000
#define Max 1000
int I_Change_count = 0; //插入排序比较计数器
int I_Move_count = 0; //插入排序移动计数器
int S_Change_count =0; //选择排序比较计数器
int S_Move_count = 0; //选择排序移动计数器
int Q_Change_count = 0; //快速排序比较计数器
int Q_Move_count = 0; //快速排序移动计数器
void main()
{
long num;
long Array[Max],Brray[Max],Crray[Max];//分别用来保存随机数 作为两个排序的对象
int A_Length;
int Low = 0;
int High;
time_t t;
void InsertSort(long Array[],int A_Length);
//void SelectSort(long Brray[],int A_Length);
void QuickSort(long Crray[],int Low,int High);
srand((unsigned) time(t));/*用时间初始化随机函数*/
int T,i;
printf(输入你想要比较的数的个数，本算法是按照2的次方来计算的:);
scanf(%d,T);
A_Length = (int)pow(2.,T);
if(A_Length 1000)
{
exit(0); //如果比较次数大于100000，退出程序
}
High = A_Length - 1;
printf(比较的个数为：%d\n,A_Length);
printf(=======================原序列=========================\n);
for(i=0;iA_Length;i++)
{
Array[i]=rand()%1000000;//产生1000000内的第一个随机数
Brray[i]=Array[i];
Crray[i]=Array[i];
printf(%ld\t,Array[i]);
}
printf(\n\n);
printf(=======================插入排序后的序列=========================\n);
InsertSort(Array,A_Length);
for(i=0;iA_Length;i++)
{
printf(%ld\t,Array[i]);
}
printf(\n=======================插入排序的时间复杂度=========================);
printf(\n插入排序：比较次数=%d,移动次数=%d,时间复杂度=%d\n\n,I_Change_count,I_Move_count,I_Change_count+I_Move_count);
/*printf(=======================选择排序后的序列=========================\n);
SelectSort(Brray,A_Length);
for(int i=0;iA_Length;i++)
{
printf(%ld\t,Brray[i]);
}
printf(\n=======================选择排序的时间复杂度=========================);
printf(\n选择排序：比较次数=%d,移动次数=%d,时间复杂度=%d\n\n,S_Change_count,S_Move_count,S_Change_count+S_Move_count);*/
文档评论（0）