数据结构与算法设计习题2.7题算法分析

最新推荐文章于 2023-11-29 12:03:44 发布

parkstore

最新推荐文章于 2023-11-29 12:03:44 发布

阅读量835

点赞数 2

分类专栏：数据结构和算法设计文章标签：数据结构数据结构与算法设计答案算法算法分析

本文链接：https://blog.csdn.net/qq_38445477/article/details/77045733

版权

这篇博客介绍了数据结构与算法设计中第2.7题的算法分析，强调了某个算法的优秀性能。通过展示一系列运行时间数据，如0.001500, 0.003100等，博主指出第三种算法表现最佳，建议读者在纸上进一步研究其效率。" 102901043,8658415,使用@Slf4j简化日志记录,"['日志框架', 'Lombok', '注解开发', 'Java开发', '简化代码']

摘要由CSDN通过智能技术生成

真的是好算法，真厉害

话不多说

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<string.h>
#define MAXN 1000
#define MAXN1 1000000
int A[MAXN1],B[MAXN1],C[MAXN1],Used[MAXN1];
  /* 编写printarray函数*/
void printarray(int ARRI[],int len)
{
	for(int i=0;i<len;i++)
	{
		printf("%d,",ARRI[i]);
	}
		printf(";\n");
}
 /* 编写printarray2函数*/
void printarray2(double ARRI[],int len)
{
	for(int i=0;i<len;i++)
	{
		printf("%f,",ARRI[i]);
	}
		printf(";\n");
}
  /* 编写sort函数*/
void sort(int ARRI[],int len)
{
	int temp;
	for(int i=0;i<len;i++)
	{
		for(int j=i+1;j<len;j++)
			{
				if(ARRI[i]<ARRI[j])
				{
					temp=ARRI[i];
					ARRI[i]=ARRI[j];
					ARRI[j]=temp;
				}
			}
	}
}
/* 编写RandIn函数*/
int RandIn(int i,int j)
{
	return rand()*rand()%(j-i+1)+i;//rand函数最大产生32767
}
/* 编写test_repeat函数*/
int test_repeat