(内部排序算法比较C语言)
课题:内部排序算法比较
第一章 问题描述
排序是数据结构中重要的一个部分,也是在实际开发中易遇到的问题
|******************************|
|-------欢 迎 使 用---------|
|-----(1)随 机 取 数-------|
|-----(2)自 行 输 入-------|
|-----(0)退 出 使 用-------|
|******************************|
请 选 择 操 作 方 式:
如上图所示该系统的功能有:
(1):选择1 时系统由客户输入要进行测试的元素个数由电脑随机选取数字进行各种排序结果得到准确的比较和移动次数并打印出结果。
(2)选择2 时系统由客户自己输入要进行测试的元素进行各种排序结果得到准确的比较和移动次数并打印出结果。
(3)选择0 打印“谢谢使用!!”退出系统的使用!!
第三章 系统设计
(I) 友好的人机界面设计:(如图3.1所示)
|******************************|
|-------欢 迎 使 用---------|
|-----(1)随 机 取 数-------|
|-----(2)自 行 输 入-------|
|-----(0)退 出 使 用-------|
|******************************|
(3.1)
(II)方便快捷的操作:用户只需要根据不同的需要在界面上输入系统提醒的操作形式直接进行相应的操作方式即可!如图(3.2所示)
|******************************|
|-------欢 迎 使 用---------|
|-----(1)随 机 取 数-------|
|-----(2)自 行 输 入-------|
|-----(0)退 出 使 用-------|
|******************************|
请 选 择 操 作 方 式:(用户在此输入操作方式)
(3.2)
(III)系统采用定义结构体数组来存储数据 。
(IV)功能介绍:
(1)操作功能:a .当用户选择随即电脑随机取数时
系统将弹出——>请输入你要输入的个数 :(用户在此输入要电脑取数的个数) 要是用户输入的数据过大系统将提醒错误——>超出范围重新输入!!!
b . .当用户选择自行输入时
系统将弹出——>请输入你要输入的个数(不大于于30的整数):
当用户输完元素的个数之后系统将提示用户依次输入各个元素。
——>请输入各个元素:
排序功能:系统有 简单选择排序,冒泡排序,堆排序,二路归并排序,快速排序的功能。
(3)打印清晰:系统会打印出在排序操作之前电脑随机取数或者用户输入的原始排列顺序;并将排序操作之后的有序数据打印在原始数据的下面以便用户的对比。在排序操作结束之后系统将以直方图的形式打出排序过程中比较和移动次数让客户一目了然地看到排序的结果:
比 较 结 果 排序方式比较次数移动次数 直 接简单选择冒 泡堆 排 序 直 接快 速
第四章 系统实现
(一)定义结构体数组:
typedef struct
{ int key;
} datatype;
datatype R[MAXNUM];//定义结构体数组
(二)直接排序:
void D_InsertSort(datatype R[ ], int n)//直接排序
{
int i,j;
for(i=2; i<=n; i++)
{ cn[0]++;
if (R[i].key
{R[0]=R[i]; mn[0]++;
for(j=i-1; R[0].key
R[j+1]=R[j];
R[j+1]=R[0]; mn[0]+=2;
}
}
}
(三)简单选择排序:
void S