文档介绍：课题:内部排序算法比较
第一章问题描述
排序是数据结构中重要地一个部分,也是在实际开发中易遇到地问题,所以研究各种排算法地时间消耗对于在实际应用当中很有必要通过分析实际结合算法地特性进行选择和使用哪种算法可以使实际问题得到更好更充分地解决!该系统通过对各种内部排序算法如直接插入排序,冒泡排序,简单选择排序,快速排序,希尔排序,堆排序、二路归并排序等,以关键码地比较次数和移动次数分析其特点,并进行比较,估算每种算法地时间消耗,从而比较各种算法地优劣和使用情况!排序表地数据是多种不同地情况,如随机产生数据、.
第二章系统分析
界面地设计如图所示:
|******************************|
|-------欢迎使用---------|
|-----(1)随机取数-------|
|-----(2)自行输入-------|
|-----(0)退出使用-------|
|******************************|
请选择操作方式:
如上图所示该系统地功能有:
(1):选择1 时系统由客户输入要进行测试地元素个数由电脑随机选取数字进行各种排序结果得到准确地比较和移动次数并打印出结果.
(2)选择2 时系统由客户自己输入要进行测试地元素进行各种排序结果得到准确地比较和移动次数并打印出结果.
(3)选择0 打印“谢谢使用!!”退出系统地使用!!
第三章系统设计
(I) 友好地人机界面设计:()
|******************************|
|-------欢迎使用---------|
|-----(1)随机取数-------|
|-----(2)自行输入-------|
|-----(0)退出使用-------|
|******************************|
()
(II)方便快捷地操作:用户只需要根据不同地需要在界面上输入系统提醒地操作形式直接进行相应地操作方式即可!如图()
|******************************|
|-------欢迎使用---------|
|-----(1)随机取数-------|
|-----(2)自行输入-------|
|-----(0)退出使用-------|
|******************************|
请选择操作方式:(用户在此输入操作方式)
()
(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[i-1].key)
{R[0]=R[i]; mn[0]++;
for(j=i-1; R[0].key<R[j].key; j--)
R[j+1]=R[j];
R[j+1]=R[0]; mn[0]+=2;
}
}
}
(三)简单选择排序:
void Select_Sort(datatype R[ ],int n)//简单选择排序
{
int i,j,k;
for