
实训十简单内部排序一、实训目的通过实训,掌握简单的排序方法二、实训内容1、练习直接插入排序2、练习冒泡排序3、练习选择排序三、实训前的准备1、复习课本的相关内容2、阅读实训指导书3、准备好相关的程序清单四、实训步骤与方法1、完成直接插入排序的算法,理解并运行下面的程序"datastru.h”#include#includevoid insertsort(RECNODE*r,int n)11main()

RECNODEa[MAXSIZE];int i,j,k,len;printf("\n\n输入待排序数据(整数,以空格隔开,0结束):");k=O: scanf("%d",&j) ;while(j!=0){k++;a[k].key =j;scanf("%d",&j);}len = k:printf("\n排序前:");printf("%d",a[i+1].key);for(i =o:i<len;i++)printf("\n");insertsort (a, len);printf("Inn排序后:"):%d",a[i+1].key);for(i=;i<len;i++)printf("printf("\n\n");12、完成冒泡排序的算法,理解并运行下面的程序#includevoidbublesort(RECNODE *r,intn)

111main()RECNODEa[MAXSIZE];intti,j,k,len;printf("\n)n输入待排序数据(整数,以空格隔开,0结束):");k=O:scanf("%d",&j);while(j!=O)k++;a[k].key=j:scanf("%d",&j);len = k;printf("In排序前:");printf("%d",a[i+1].key);for (i=0; i<len; i++)printf("In");bublesort (a, len);printf("\nn排序后:");for(i=o;i<len;i++)printf("%d",a[i+1].key);printf("Inln"):1J3、完成简单选择排序的算法,理解并运行下面的程序#include"datastru.h

#includevoidselesort(RECNODE *r,int n)11main()RECNODEa[MAXSIZE];int i, j,k,len;printf("nln输入待排序数据(整数,以空格隔开,0结束):");k=O;scanf("%d",&j);while(j !=0)(k++;a[k].key =j:scanf("%d",&j):)len = k;printf("\n排序前:");printf("%d",a[i+1].key) ;for (i=0;i<len;i++)printf("\n"):selesort (a, len);printf("\n)n排序后:");for (i=0:i<len;i++)printf("%d",a[i+1].key);printf("In)n"):1五、实训中出现的问题与解决方法