基本算法和程序(理论六).ppt

一、矩阵的操作(1)求最大数的行列下标(2)转置矩阵 二、排序算法：(1)冒泡排序法(2)选择法(3)插入排序 三、字符串操作(1)求串长(2)串连接(3)串拷贝(4)求子串(5)串比较 四、求精度(1)根据公式，求通项(2)迭代法 五、链表操作(1)创建链表(2)排序(3)插入、删除 六、倒序算法(1)倒序一个整数数组(2)倒序一个字符 七、斐波那契数列(1)使用单变量(2)使用数组(3)使用递归函数 八、递归(1)直接递归(2)间接递归 九、查找算法：(1)顺序查找(2)二分查找(有序数列查找) 十、求最大数最小数算法(1)求最大数最小数(2)求最大数最小数所在的位置（略） 常见的几个操作：1.两整数进行交换 void swap(int a, int b) { int t; //增加辅助变量t,实现a,b交换 t=a; a=b; b=t; } 2.判断某整数是否为素数 3. 实现两个复数相加 （注意结构体参数的使用） struct complex { double real; double image; }; complex add(complex a ,complex b) //已知复数a,b; 返回a+b的结果 { complex c;//辅助变量c,实现c=a+b c.real=a.real+b.real; c.image=a.image+b.image; return c; } 1. 求矩阵的转置，求矩阵的最大值及行、列号 void transpose(double a[M][N]) //求转置。M、N为矩阵的行列 { double b[N][M]; //矩阵b存储a的转置矩阵 for(i=0;iM;i++) for(j=0;jN;j++) b[j][i]=a[i][j]; } 2. 排序算法 （起泡排序、选择排序） void sort1(double a[ ],int n) //起泡排序. n个元素存储在一维数组a中 { double t; //辅助变量t,用于交换 for(int i=0;in-1;i++) for(int j=0;jn-i-1;j++) if(a[j]a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;} } 3. 字符串（系统提供的库函数是strcat(),在头文件string.h中） void stringcat(char a[ ],char b[ ])//将b中的字符串拼接到a的后面 { int i=0,j=0; while(a[i]!=‘\0’)i++; // 思考与while(a[i++]);的区别 while(b[j]!=‘\0’) { a[i]=b[j]; i++;j++; } a[i]=‘\0’; } 4. 求精度-利用已知公式（例：求sin(x)） 已知sinx=x/1-x3/3!+x5/5!- x7/7!+…+(-1)n+1 x(2n-1)/(2n-1)!+… double sin(double x, double eps) // 计算sinx的精度达到eps,如0.001 { double term, sum; int n=1; term=x;sum=0; while (fabs(term)=eps) { sum=sum+term;n++; term=-1*term*x*x/((2*n-2)*(2*n-1)); } return sum; } 类似题:用迭代法求近似值(P50例4.10) 5. 有关链表的算法 (第8章 指针和引用.ppt) 5. 创建有序链表，无序链表进行排序 void addnode( node* head, int x) //在有序链表head中插入元素,仍有序 { node *p1,*p2, *p=new node;//生成一个结点p p-data=x; p-next=NULL;//给结点p赋值 if(head==NULL) head=p;//为空链表 else { p1=p2=head; while(p2 xp2-data){p1=p2;p2=p2-next;} if(p2==head) {p-next=p2;head=p;} else {p-next=p2;p1-next=p;} } }几种情况:(1)head=NULL (2)在链表表头插入p结点(3)其它一般情况如下图 6. 倒序算法(倒序一个整数数组) void reverse(char a[ ],int n) //对一维数组n个元素进行倒序 { char t;