041440516董迎顺(排序算法的操作与应用)（精选）.doc

文档介绍：长春大学计算机学院网络工程专业
数据结构实验报告
实验名称:
实验七排序算法的操作与应用
班级:
网络五班
姓名:
董迎顺
学号:
041440516
实验地点:
机房
日期:
2015-6-19
一、实验目的:
,并掌握用高级语言实现排队序算法的方法。
,并能加以灵活应用。
二、实验内容、要求和环境:
注:将完成的实验报告重命名为:班级+学号+姓名+(实验X,X为第几个实验),(如:041440540张三(实验一)),ujsjzl@。提交时限:本次实验后24小时之内。
(一)阅读以下程序,完成填空,上机调试运行程序.。
。
//exp7-
#include<>
#define MAXE 20 //线性表中最多元素个数
typedef int KeyType;
typedef char InfoType[10];
typedef struct //记录类型
{ Keytype key; //关键字项
InfoType data; //其他数据项,类型为InfoType
}RecType;
void InsertSort(RecType R[],int n)
{//对R[0..n-1]按递增顺序进行直接插入排序
int i,j,k;
RecType temp;
for(i=1;i<n;i++)
{ temp=R[i];
j= i-1 ; //从右向左在有序区R[0..i-1]中找R[i]的手稿位置
while(j>=0&&<R[j].key)
{ R[j+1]= R[j] ; //将关键字大于R[i].key的记录后移
j--;
}
R[j+1]= R[i] ; //在j+1 处插入R[i]
printf(“ i=%d “,i); //输出每一趟的排序结果
for(k=0;k<n;k++)
printf(“%3d”,R[k].key);
printf(“\n”);
}
}
void main()
{ int i,k,n=10;
KeyType a[]={49,38,65, 97, 76, 13, 27, 49,58,25}
};
RecType R[MAXE];
for(i=0;i<n;i++)
R[i].key=a[i];
printf(“\n”);
printf(“初始关键字”); //输出初始关键字序列
for(k=0;k<n;k++)
printf(“%3d”,R[k].key);
printf(“\n”);
InsertSort(R,n);
printf(“最后结果”); //输出最终结果
for(k=0;k<n;k++)
printf(“%3d”,R[k].key);
printf(“\n\n”);
}
。
//exp7-
#include<>
#define MAXE 20
typedef int KeyType;
typedef char InfoType[10];
type