数据结构算法实验报告.docVIP

数据结构算法实验报告（总汇） 实验报告1： 1.根据1.1.2的排列函数的规格说明，编写程序实现习题1.1和习题1.2所定义的函数。 习题1.1 定义下列函数检查一个序列是否有序： bool sorted(int a[],int n); 解：#includestdio.h //N代表可以改动数组的元素个数 #define N 5//函数功能：用于判断一个数组序列是否为一个非递减序列; bool Sorted(int a[],int n) {int i,Num=0; for(i=0;in-1;i++) {if(a[i]a[i+1]) {return false; break;} else Num++;} if(Num == n-1) return true;} int main() {int a[N],i; bool test; printf(\n\t--程序用于判断输进来的程序是否为非递减排序--\n\n\n); printf(输入%d元素:\n,N); for(i=0;iN;i++) scanf(%d,a[i]); test = Sorted(a,N); if(test == true) printf(数组是非递减排序\n); else printf(数组不是非递减排序\n); return 0;} 习题1.2 定义下列函数检查两个序列是否互为置换： bool permutation(int a[],int b[], int n); 解：//tranverse //功能：用于判断两个数组：是否互为转置，如a[3]:1 2 3;b[3]:3 2 1--则数组a,b互为转置； #includestdio.h //在这里可以指定数组存储的元素的个数N #define N 5 //函数功能：用于判断从控制台输入的两个数组是否互为转置; bool tranverse(int a[],int b[],int n) {int i,Num=0; //算法的关键之处：同时遍历两个数组的元素，其中第一个数组元素为i时，例外一个 //数组元素的序号为n-i-1; //当遍历过程一旦出现不相等的状况，程序返回false,并终止程序--表示这两个数组肯定 //不互为转置; //否则，即相等--则继续进行比较，并记录相等的次数n，当循环结束时，比较n与数组 //的个数num，如果n=num;则表示 //两个数组互为转置，返回true; for(i=0;in;i++) {if(a[i]!=b[n-i-1]) {return false; break;} else Num++;} if(Num == n) return true;} int main() {int i,a[N],b[N]; bool test; printf(\n\t\t--程序用于判断两个数组是否互为转置--\n\n); printf(数组a输入%d个元素:\n,N); for(i=0;iN;i++) scanf(%d,a[i]); printf(数组b输入%d个元素:\n,N); for(i=0;iN;i++) scanf(%d,b[i]); test = tranverse(a,b,N); if(test == true) printf(数组a与数组b互为转置\n); else printf(数组a与数组b不互为转置\n); return 0;} 编写两个不同的排列程序，使用插入排序和冒泡排序两种算法分别实现之。 解：插入法 #includestdio.h #includetime.h #includestdlib.h #define N 10 void insert_sort(int *array,unsigned int n) {int i,j; int temp; for(i=0; iN; i++) {temp = *(array + i); for(j = i;j 0 *(array + j - 1) temp;j--) {*(array + j) = *(array + j - 1);} *(array + j) = temp;} } void main() {int i,a[N]; printf(请输入%d个元素：\n,N); for(i=0;iN;i++) scanf(%d,a[i]); insert_sort(a,N); printf(输出这个%d元素,N); for(i=0;iN;i++) printf(