桂电七院数据结构实验报告七

**

排序

**

源代码的调试

#define TRUE 1
#define FALSE 0
#include "stdio.h"
void insertsort(int b[],int n) { /*插入排序*/
	int i ,j;
	for(i=2; i<=n; i++) { /*将全部记录存放在b[1]至b[n]中。*/
		b[0]=b[i]; /*把当前要插入的元素b[i]设置为监视哨*/
		j=i-1;    /*从j=i-1开始往前搜索*/
		while(b[0]<b[j]) { /*确定当前要插入元素b[i]的插入位置*/
			b[j+1]=b[j];
			j--;
		}
		b[j+1]=b[0];/*找到位置后插入第i个记录*/
	}
}
void bubblesort(int b[],int n) { /*冒泡排序*/
	int i,j,flag;
	for(i=1; i<n; i++) {
		flag=TRUE; /*每趟比较前设置flag的值为TRUE,假定该序列已经有序*/
		for(j=1; j<=n-i; j++)
			if(b[j+1]<b[j]) {
				flag=FALSE; /*如果有逆序的则表示序列还没有排完，可继续排*/
				b[0]=b[j];
				b[j]=b[j+1];
				b[j+1]=b[0];
			}
		if(flag==TRUE)  /*若flag为TRUE则表示序列已经有序可以结束排序过程*/
			return;
	}
}
void selectsort(int b[],int n) {
	int i,j,k;
	int temp;
	for(i=1; i<n; i++) { /*共进行n-1趟排序，每趟选出一个最小的元素*/
		k=i;  /*假设最小数的位置*/
		for(j=i+1; j<=n; j++) /*找出真正最小数的位置*/
			if(b[j]<b[k])  k=j;
		if(k!=i) { /*如果k不是假定位置，则交换数据元素，使k位置的元素为最小*/
			temp=b[k];
			b[k]=b[i];
			b[i]=temp;
		}
	}
}

main() { /*主函数*/
	int i,n=8;
	int a[9]= {0,53,38,47,24,69,5,17,39};
	for(i=1; i<=8; i++)
		printf("%d ",a[i]);
	printf("\n");
	//insertsort(a,n);
	//bubblesort(a,n);
	selectsort(a,n);
	for(i=1; i<=8; i++)
		printf("%d ",a[i]);
	printf("\n");
}

（1） 当数据类型不是整型，而是如下结构体类型： Typedef struct student { char name[8]; int score; } Student a[n]; 修改源程序，通过从键盘输入n个学生的考试成绩表，按分数高低次序，打印出每个学生的信息。

#define TRUE 1
#define FALSE 0
#include "stdio.h"
typedef struct  {
	char name[8];
	int score;
} student;


void insertsort(student b[],int n) { /*插入排序*/
	int i ,j;
	for(i=2; i<=n; i++) { /*将全部记录存放在b[1]至b[n]中。*/
		b[0]=b[i]; /*把当前要插入的元素b[i]设置为监视哨*/
		j=i-1;    /*从j=i-1开始往前搜索*/
		while(b[0].score<b[j].score) { /*确定当前要插入元素b[i]的插入位置*/
			b[j+1]=b[j];
			j--;
		}
		b[j+1]=b[0];/*找到位置后插入第i个记录*/
	}
}
void bubblesort(student b[],int n) { /*冒泡排序*/
	int i,j,flag;
	for(i=1; i<n; i++) {
		flag=TRUE; /*每趟比较前设置flag的值为TRUE,假定该序列已经有序*/
		for(j=1; j<=n-i; j++)
			if(b[j+1].score<b[j].score) {
				flag=FALSE; /*如果有逆序的则表示序列还没有排完，可继续排*/
				b[0]=b[j];
				b[j]=b[j+1];
				b[j+1]=b[0];
			}
		if(flag==TRUE)  /*若flag为TRUE则表示序列已经有序可以结束排序过程*/
			return;
	}
}
void selectsort(student b[],int n) {
	int i,j,k;
	student temp;
	for(i=1; i<n; i++) { /*共进行n-1趟排序，每趟选出一个最小的元素*/
		k=i;  /*假设最小数的位置*/
		for(j=i+1; j<=n; j++) /*找出真正最小数的位置*/
			if(b[j].score<b[k].score)  k=j;
		if(k!=i) { /*如果k不是假定位置，则交换数据元素，使k位置的元素为最小*/
			temp=b[k];
			b[k]=b[i];
			b[i]=temp;
		}
	}
}

main() { /*主函数*/
	int i,n=8;
	student a[9];
	for(i=1;i<9;i++){
		scanf("%s",&a[i].name);
		scanf("%d",&a[i].score);	
	}
	for(i=1; i<=8; i++)
		printf("%s %d ",a[i].name,a[i].score);
	printf("\n");
	//insertsort(a,n);
	//bubblesort(a,n);
	selectsort(a,n);
	for(i=1; i<=8; i++)
		printf("%s %d ",a[i].name,a[i].score);
	printf("\n");
}

注意在使用结构体数组输入时的&符号

2) 数组名作函数参数时，形参数组和实参数组之间存在着值传递么？

不存在，只存在着数组首地址的传递。