《数据结构》实验指导书 - 图文(8)

printf(\ return(a); }

void insertSort(relist *L) /*直接插入排序*/ { int i ,j;

for(i=2; i<=L->length; i++) if(L->elem[i]elem[i-1])

{ L->elem[0]=L->elem[i]; /* 作为监视哨*/ for( j=i-1; L->elem[0]elem[j];--j ) L->elem[j+1]=L->elem[j]; /* 记录后移*/ L->elem[j+1]=L->elem[0]; /* 插入 */ } }

main() {int i; relist *r; r=crea(); insertSort(r);

printf(\排序后的结果为\\n\ for(i=1;i<=r->length;i++) printf(\ }

3． 拓展练习：下列算法是简单选择排序和起泡排序函数，请仔细阅读，改变成C语言

函数再编制好主函数，然后上机调试。 1）void SelectSort( relist *L) /*简单选择排序*/ { int i,j,k,t;

for(i=1,i<=L->length;++i） { k=i；

for(j=i+1;j<= L->length ;++j)

if ( L->elem[j] elem[k]) k=j; if(k!=i)

{t=L->elem[i];L[i]=L->elem[k]; L[k]=t ；} } }

2）void bubsort(relist *L) {

for(i=L->length,chang=1;i>=1&&change;i--) { change=0; for (j=1;j<=i; j++)

if (L->elem[j]>L->elem[j+1]) {x=L->elem[j];

L->elem[j]=L->elem[j+1]; L->elem[j+1]=x; change=1; } } }

4． 下列是希尔排序的算法,请给出主函数并上机调试。

void ShellInsert(relist *p，int dk)

{ /*一趟增量为dk的插入排序，dk为步长因子*/ for(i=dk+1；i<=p->length；i++)

if(p->elem[i] < p->elem[i-dk]) /*小于时，需elem[i]将插入有序表*/ { p->elem[0]=p->elem[i]； for(j=i-dk；j>0&&p->elem[0] < p->elem[j]；j=j-dk) p->elem[j+dk]=p->elem[j]； /*记录后移*/ p->elem[j+dk]=p->elem[0]； /*插入到正确位置*/ } }

void ShellSort(relist *p，int dlta[]，int t)

{ /*按增量序列dlta[0，1?，t-1]对顺序表*p作希尔排序*/ for(k=0；k

5． 写出快速排序的函数，并上机调试。

实验九 排序的基本操作（二）

一、

实验目的：

1. 掌握并灵活应用各种排序的算法。

二、 实验内容：

1. 根据要求选择合适的排序算法，实现对输入序列的排序。

三、 实验要求：

(1) 根据要求选择合适的排序算法，编写有关程序； (2) 测试；

(3) 记录程序的运行结果，并结合程序进行分析； (4) 对程序关键代码添加注释说明。

四、 五、

实验学时：2学时 实验步骤：