南昌大学数据结构实验程序

printf(\

printf(\中序遍历*******:\\n\inorder(t); printf(\

printf(\后序遍历*******:\\n\postorder(t); printf(\}

实验七 冒泡排序,插入排序,选择排序实验

60,32,65,97,9,13,27,80的排序： 1.简单插入排序： #include

void inssort(int a[], int n) { int j,p,tmp; for(p=1;p

for(j=p; j>0&&a[j-1]>tmp; j--) a[j]=a[j-1]; a[j]=tmp; /*output(a);*/ } }

void main()

{ int i,a[8]={60,32,65,97,9,13,27,80}; inssort(a,8); for(i=0;i<8;i++) printf(\printf(\}

2.冒泡排序

#include

void sortbub(int a[], int n) { int j,i,tmp;

for(i=0;i

{for(j=n-1;j>i;j--) if(a[j]

void main()

{ int i,a[8]={60,32,65,97,9,13,27,80}; sortbub(a,8); for(i=0;i<8;i++) printf(\printf(\}

3.选择排序

#include

void sortsel(int a[], int n) { int j,i,tmp,lowindex; for(i=0;ii;j--) if(a[j]

a[i]=a[lowindex]; a[lowindex]=tmp;