数据结构课程设计-内部排序算法时间的比较
来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/08/08 09:22:07
数据结构课程设计-内部排序算法时间的比较
(1)冒泡、直插、选择、快速、希尔、归并排序算法进行比较;
(2)待排序的元素的关键字为整数.其中的数据要用伪随机产生程序产生(如10000个),至少用5组不同的输入数据做比较,再使用各种算法对其进行排序,记录其排序时间,再汇总比较;
(3)演示程序以人机对话的形式进行.每次测试完毕显示各种比较指标值(移动次数、比较次数、排序时间)的列表,用条形图(星号表示)进行表示,以便比较各种排序的优劣.
现在我就差排序时间了,这个帮我写下函数吧,然后我调用一下就行了,要写的很明白的.
(1)冒泡、直插、选择、快速、希尔、归并排序算法进行比较;
(2)待排序的元素的关键字为整数.其中的数据要用伪随机产生程序产生(如10000个),至少用5组不同的输入数据做比较,再使用各种算法对其进行排序,记录其排序时间,再汇总比较;
(3)演示程序以人机对话的形式进行.每次测试完毕显示各种比较指标值(移动次数、比较次数、排序时间)的列表,用条形图(星号表示)进行表示,以便比较各种排序的优劣.
现在我就差排序时间了,这个帮我写下函数吧,然后我调用一下就行了,要写的很明白的.
![数据结构课程设计-内部排序算法时间的比较](/uploads/image/z/7000310-38-0.jpg?t=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E8%AF%BE%E7%A8%8B%E8%AE%BE%E8%AE%A1%EF%BC%8D%E5%86%85%E9%83%A8%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E6%97%B6%E9%97%B4%E7%9A%84%E6%AF%94%E8%BE%83)
用系统计时器算时间复杂度.
#include
#include
#include
#include
#define LIST_INIT_SIZE 50000
int bj1,yd1,n;
clock_t start_t,end_t;
typedef struct
{
int key;
}ElemType;
typedef struct
{
ElemType *elem;
int length;
}SqList;
void addlist(SqList &L)
{
int i;
a:printf("请输入你要输入的个数:");
scanf("%d",&n);
if(n>50000)
{
printf("超出范围重新输入!\n");
goto a;
}
L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
if(!L.elem)exit(0);
L.length=0;
for(i=1;i30000)goto b;
++L.length;
}
}
void SelectSort(SqList &L)//选择
{
start_t=clock();
int i,j,k,bj=0,yd=0;
for(i=1;i
#include
#include
#include
#include
#define LIST_INIT_SIZE 50000
int bj1,yd1,n;
clock_t start_t,end_t;
typedef struct
{
int key;
}ElemType;
typedef struct
{
ElemType *elem;
int length;
}SqList;
void addlist(SqList &L)
{
int i;
a:printf("请输入你要输入的个数:");
scanf("%d",&n);
if(n>50000)
{
printf("超出范围重新输入!\n");
goto a;
}
L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
if(!L.elem)exit(0);
L.length=0;
for(i=1;i30000)goto b;
++L.length;
}
}
void SelectSort(SqList &L)//选择
{
start_t=clock();
int i,j,k,bj=0,yd=0;
for(i=1;i
数据结构课程设计-内部排序算法时间的比较
关于数据结构排序算法的问题
数据结构关于排序算法的问题?
数据结构中什么是排序算法的稳定性?
C++数据结构编算法,排序的两道题,求大牛
数据结构与算法分析课程设计报告!关于最大团问题,求写最大团的报告书,别的不要!
数据结构中堆排序,快速排序,归并排序排序的时间复杂度顺序快慢依次是什么?
数据结构课程设计用Kruskal 算法求最小生成树
几种排序算法的效率比较
有谁能不能给想一个用数据结构中排序或者图形中算法的一个变形算法?也就是帮忙用排序或图形出一道算法题
求数据结构算法?求“假设有 1000个关键字为小于10000的整数的记录序列,请编写一种排序算法,要求以尽可能少的比较次
数据结构排序的一个问题