数据结构--最短路径.doc

江南大学物联网工程学院上机报告 课程名称 数据结构 上机名称 排序 上机日期 2013- ５-２２ 班 级 计科1203 姓 名 汪俊 学号 1030412314 上机报告要求 1．上机名称 2．上机要求 3．上机环境 4．程序清单(写明运行结果) 5．上机体会 上机名称 排序，实验5 上机要求 调试实验一，补充实验2主函数，完成实验3 3. 上机环境 Visual C++ 6.0 4.程序清单(写明运行结果) 一、 #includestdio.h #define N 10 #define FALSE 0 #define TRUE 1 typedef int KeyType; typedef char InfoType; typedef struct { KeyType key; InfoType otherinfo; }RecType; typedef RecType Seqlist[N+1]; int m,num; //全局变量m存储输出的是第几趟结果，num存储递归调用的次数 Seqlist R; void Insertsort(); void Bubblesort(); void Selectsort(); void main() { Seqlist S; int i; char ch1,ch2; printf(请输入10个待排序的数据：(每两个数据间用空格隔开)\n); for(i=1;i=N;i++) scanf(%d,S[i].key); ch1=y; while(ch1==y||ch1==Y) { printf(**********菜单**********\n); printf(请选择下列操作:\n); printf(1-------更新待排序数据--------\n); printf(2-------直接插入排序----------\n); printf(3-------冒泡排序--------------\n); printf(4-------直接选择排序----------\n); printf(5-------退出------------------\n); printf(请选择操作类别:\n); scanf(\n%c,ch2); switch(ch2) { case 1: printf(请输入更新待排序数据:\n); for(i=1;i=N;i++) scanf(%d,S[i].key); break; case 2: printf(请输入要输出第几趟排序结果:\n); scanf(%d,m); for(i=1;i=N;i++) R[i].key=S[i].key; Insertsort(); break; case 3: printf(请输入要输出第几趟排序结果:\n); scanf(%d,m); for(i=1;i=N;i++) R[i].key=S[i].key; Bubblesort(); break; case 4: printf(请输入要输出第几趟排序结果:\n); scanf(%d,m); for(i=1;i=N;i++) R[i].key=S[i].key; Selectsort(); break; case 5: ch1=n; break; default: ch1=n; } } } void Insertsort() { int i,j,k; for(i=2;i=N;i++) { if(R[i].keyR[i-1].key) { R[0]=R[i]; j=i-1; while(R[0].keyR[j].key) { /*从右向左在有序区R[1....i-1]中查找R[i]的插入位置*/ R[j+1]=R[j]; j--; } R[j+1]=R[0]; } if(i-1==m) { printf(第%d趟的结果是:\n,m); for(k=1;k=N;k++) printf(%5d,R[k].key); printf(\n); printf(请输入还想输出第几趟结果,不想输出时请输入0:\n); scanf(%d,m); } } if(m!=0) {