数据结构算法实验报告.doc
文本预览下载声明
数据结构算法实验报告（总汇）
实验报告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(
显示全部