数据结构课程设计-内部排序算法时间的比较(1)冒泡、直插、选择、快速、希尔、归并排序算法进行比较;(2)待排序的元素的关键字为整数.其中的数据要用伪随机产生程序产生(如1000
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/30 01:00:03
![数据结构课程设计-内部排序算法时间的比较(1)冒泡、直插、选择、快速、希尔、归并排序算法进行比较;(2)待排序的元素的关键字为整数.其中的数据要用伪随机产生程序产生(如1000](/uploads/image/z/2601813-21-3.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%EF%BC%881%EF%BC%89%E5%86%92%E6%B3%A1%E3%80%81%E7%9B%B4%E6%8F%92%E3%80%81%E9%80%89%E6%8B%A9%E3%80%81%E5%BF%AB%E9%80%9F%E3%80%81%E5%B8%8C%E5%B0%94%E3%80%81%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95%E8%BF%9B%E8%A1%8C%E6%AF%94%E8%BE%83%EF%BC%9B%EF%BC%882%EF%BC%89%E5%BE%85%E6%8E%92%E5%BA%8F%E7%9A%84%E5%85%83%E7%B4%A0%E7%9A%84%E5%85%B3%E9%94%AE%E5%AD%97%E4%B8%BA%E6%95%B4%E6%95%B0.%E5%85%B6%E4%B8%AD%E7%9A%84%E6%95%B0%E6%8D%AE%E8%A6%81%E7%94%A8%E4%BC%AA%E9%9A%8F%E6%9C%BA%E4%BA%A7%E7%94%9F%E7%A8%8B%E5%BA%8F%E4%BA%A7%E7%94%9F%EF%BC%88%E5%A6%821000)
数据结构课程设计-内部排序算法时间的比较(1)冒泡、直插、选择、快速、希尔、归并排序算法进行比较;(2)待排序的元素的关键字为整数.其中的数据要用伪随机产生程序产生(如1000
数据结构课程设计-内部排序算法时间的比较
(1)冒泡、直插、选择、快速、希尔、归并排序算法进行比较;
(2)待排序的元素的关键字为整数.其中的数据要用伪随机产生程序产生(如10000个),至少用5组不同的输入数据做比较,再使用各种算法对其进行排序,记录其排序时间,再汇总比较;
(3)演示程序以人机对话的形式进行.每次测试完毕显示各种比较指标值(移动次数、比较次数、排序时间)的列表,用条形图(星号表示)进行表示,以便比较各种排序的优劣.
现在我就差排序时间了,这个帮我写下函数吧,然后我调用一下就行了,要写的很明白的.
数据结构课程设计-内部排序算法时间的比较(1)冒泡、直插、选择、快速、希尔、归并排序算法进行比较;(2)待排序的元素的关键字为整数.其中的数据要用伪随机产生程序产生(如1000
用系统计时器算时间复杂度.
#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