数据结构直接插入排序实验报告
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
四、运行结果（运行界面图及说明）
测试数据：10 9 8 7 6 5 4 3 2 1 12 18 26 95 3 47 12 36
五、实验体会
1.上机练习时要有耐心，仔细的检查每一个语句；
2.实验错误太多，应加强基础C语言的知识的学习；
3.多思考各种排序的步骤，才能做到真正的理解。
六、附完整代码
#include
using namespace std;
#include
#define MAXSIZE 20
typedef int Status;
typedef int KeyType;
typedef int InfoType;
typedef struct{
KeyType key;
InfoType otherinfo;
}RedType;
typedef struct{
RedType r[MAXSIZE+1];
int length;
}SqList;
void InsertSort(SqList &L)
{
int i,j;
for(i=2;i<=L.length;++i)
if(L.r[i].key { L.r[0]=L.r[i]; L.r[i]=L.r[i-1]; for(j=i-2;L.r[0].key L.r[j+1]=L.r[0]; } } int main() {int ge,i; SqList L; cout<<"请输入待排序数据的个数: "; cin>>ge; cout<<"依次输入待排序数据: "< for(i=1;i<=ge;i++) {cin>>L.r[i].otherinfo; }; cout<<"所输入数据对应的关键字依次为: "; for(i=1;i<=ge;i++) { L.r[i].key=L.r[i].otherinfo; cout< }; L.length=ge; cout< for(i=1;i<=ge;i++) cout< cout< return 0; }