塔里木大学：《数据结构》课程教学资源（实验讲义）实训十 简单内部排序

实训十简单内部排序一、实训目的通过实训，掌握简单的排序方法二、实训内容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五、实训中出现的问题与解决方法