算法实验报告(完美版).doc

实验报告 实验一： 实验名称 二分搜索法 实验目的 编写程序实现用二分法在一有序序列中查找一个数 实验内容 程序源代码 #includestdio.h int Research(int a[],int x,int n) { int left=0,right=n-1,mid; if(n0x=a[0]) { while(leftright) { mid=(left+right+1)/2; if(xa[mid]) right=mid-1; else left=mid; } if(x==a[left]) return left; } return -1; } void Input() { int a[30],n,i,j,x; printf(输入数组长度 n :); scanf(%d,n); printf(输入有序数组：\n\n); for(i=0;in;i++) { printf(a[%d]:,i); scanf(%d,a[i]); } printf(输入要查询的数字:); scanf(%d,x); j=Research(a,x,n); if(j=0) printf(%d 在数组中的下标为 %d!\n\n,x,j); else printf(没找到!\n\n); } main() { Input(); } 运行结果 图一 图二 实验心得：本次实验让我了解了二分搜索法的基本思想，同时我们应该注意二分搜索法必须是在有序的元素中进行，不能在无序的元素中使用。 快速排序： #includeiostream using namespace std; #define MAXSIZE 100 int Partition(int q[MAXSIZE],int low,int hight); void Qsort(int q[],int low,int hight); int main() { int q[MAXSIZE]; //存储数列的数组 q[0]=0; int n=0; cout请输入需要排序的数的个数：; cinn; cout\n请输入需要排序的数：\n; for(int i=1;i=n;i++) //用循环方式输入数列 { cinq[i]; } Qsort(q,1,n); //调用Partition()函数 cout\n排序后结果为：\n; for(i=1;i=n;i++) //循环输出结果 { coutq[i] ; } coutendl; return 0; } int Partition(int q[MAXSIZE],int low,int high) //对数列及数列部分划分成高低两个部分 { int pivotkey; //用于标记q[low]这个关键数 q[0]=q[low]; //q[0]用于存储q[low]这个数，q[low]空出 pivotkey=q[low]; while(lowhigh) //判断长度是否大于1 { while(lowhigh q[high]=pivotkey) high--; q[low]=q[high]; //当pivotkey的值大于q[high]，将q[high]放入q[low]中，q[high]空出 while(lowhigh q[low]=pivotkey) low++; q[high]=q[low]; //当pivotkey的值小于q[low]，将q[low]放入q[high]中，q[low]空出 } q[low]=q[0]; //将q[0]中存储的数放入它合适的位置 return low; } void Qsort(int q[MAXSIZE],int low,int high) { int pivotkey; //记录关键数上一次排序后的位子 if(lowhigh) { pivotkey=Partition(q,low,high); Qsort(q,low,pivotkey-1); //对比关键数小的数（左侧）排序 Qsort(q,pivotkey+1,high); //对比关键数大的数（右侧）排序 } } 运行结果： 实验总结： 在实验过程中，我只考虑了对数进行排序，没有其他的指针，所以就直接用了int型的数组。在将数组分块排序中，我用了递归的思想，提高了程序的可读性。 实验二： 实验名称 求最长公共子序列 实验目的 编写程序掌握动态规划法中关于最长公共子序列的实现实验内容 三、实验内容 实验源代码 #include stdio.h #incl