实验五排序.docVIP

实验五 排序算法 一．实验目的： 通过上机编程实现直接插入，简单选择以及冒泡排序算法运算。 二．实验要求： 1. 给出程序设计的基本思想、原理和算法描述。 源程序给出注释。保存和打印出程序的运行结果，并结合程序进行分析。 实验目的 实验要求 实验过程（分析+程序）必须要写算法分析，方法用流程图或NS图等。 实验小结） 顺序表删除结果： 顺序表删除程序： #includestdio.h #define maxlen 100 struct sqlisttp { long elem[maxlen]; long last; }; sqlisttp v; void del(sqlisttp v,long i,long x) { long k; if(i1||iv.last) printf(删除的位置不合适！\n); else { for(k=i+1;k=v.last;k++) v.elem[k-1]=v.elem[k]; v.last--; } for (i=1;i5;i++) printf(%ld\n,v.elem[i]); } void main() { long i,k,l; v.last=0; printf(请输入五个数字:\n); for (i=1;i6;i++) { scanf(%ld,v.elem[i]); v.last++; } printf(\n); printf(请输入删除的数字：\n); scanf(%ld,k); printf(请输入删除的位置：\n); scanf(%d,l); printf(输出结果：\n); del( v,l,k); } 链式表删除结果： 链式表删除程序： #includestdio.h #includemalloc.h #define NULLO #define LEN sizeof(struct data) struct data {long num; float score; struct data *next; }; int n; struct data *creat(void) {struct data *head; struct data *p1,*p2; n=0; p1=p2=(struct data*)malloc(LEN); scanf(%ld,%f,p1-num,p1-score); head=NULL; while(p1-num!=0) { n=n+1; if(n==1)head=p1; else p2-next=p1; p2=p1; p1=(struct data *)malloc(LEN); scanf(%ld,%f,p1-num,p1-score); } p2-next=NULL; return(head); } void print(struct data *head) { struct data *p; printf(\n当前 %d 个数据是 :\n,n); p=head; if(head!=NULL) do { printf(%ld%5.lf\n,p-num,p-score); p=p-next; } while(p!=NULL); } struct data *del( struct data *head,long num) { struct data *p1,*p2; if(head==NULL) { printf(\nlist null!\n);goto end;} p1=head; while(num!=p1-nump1-next==NULL); { p2=p1;p1=p1-next; } if(num==p1-num) { if(p1==head)head=p1-next; else p2-next=p1-next; printf(delete:%ld\n,num); n=n-1; } else printf(%ld not been found!\n,num); end: return(head); } void main()