xs_C语言常考算法..docVIP

应当掌握的一般算法 一、基本算法： 交换、累加、累乘 二、非数值计算常用经典算法： 穷举、排序（冒泡，选择，插入，归并）、查找（顺序即线性，折半） 三、数值计算常用经典算法： 级数计算（直接、简接即递推）、一元非线性方程求根（牛顿迭代法、二分法）、定积分计算（矩形法、梯形法）、矩阵转置、矩阵相乘 四、其他： 迭代、进制转换、字符处理（统计、数字串、字母大小写转换、加密等）、整数各数位上数字的获取、辗转相除法求最大公约数（最小公倍数）、求最值、判断素数（各种变形）、数组元素的插入（删除）、二维数组的其他典型问题（方阵的特点、杨辉三角形） 算法： 1. 将一维数组（向量） a中的元素逆序。 1.1 #include stdio.h #define N 10 main ( ) { int a[N]={ 1 , 2 , 9 , 5 , 4 , 6 , 8 , 7 , 3 , 10 } ; int w , i ; for ( i=0 ; i N/2 ; i++ ) { w = a[i] ; a[i] = a[9-i] ; a[9-i] = w ; } for ( i=0 ; iN ; i++ ) printf ( %d , a[i] ) ; printf ( \n ) ; } 程序输出: 10 3 7 8 6 4 5 9 2 1 1.2 #include stdio.h #define N 10 main ( ) { int a[N]={ 1 , 2 , 9 , 5 , 4 , 6 , 8 , 7 , 3 , 10 } ; int w , i , j; for ( i=0 , j= N-1; i j ; i++, j-- ) { w = a[i] ; a[i] = a[j] ; a[j] = w ; } for ( i=0 ; iN ; i++ ) printf ( %d , a[i] ) ; printf ( \n ) ; } 程序输出: 10 3 7 8 6 4 5 9 2 1 1.3 #include stdio.h #define N 10 main ( ) { int a[N]={ 1 , 2 , 9 , 5 , 4 , 6 , 8 , 7 , 3 , 10 } ; int w , *p, *q; for ( p=a, q=a[ N-1]; p q ; p++, q-- ) { w = *p ; *p = *q ; *q = w ; } for ( p=a ; pa+N ; p++ ) printf ( %d , *p ) ; printf ( \n ) ; } 程序输出: 10 3 7 8 6 4 5 9 2 1 2. 选择排序：将一维数组中的元素从大到小排序。 #include stdio.h #define N 10 main ( ) { int i , j , max ; float a[N] , w ; for ( i=0 ; iN ; i++ ) scanf ( %f , a[i] ) ; /* 读入数组的各元素值 */ printf ( \n ) ; for ( i=0 ; iN ; i++ ) printf ( %8.2f , a[i]) ; printf ( \n ) ; for ( i=0 ; iN-1 ; i++ ) { /* 排序，注意for 和if都只包含了一条语句，其目的是让 max存放当前最大的那个元素的下标 */ max = i ; for ( j=i+1 ; jN ; j++ ) { if ( a[j] a[max] ) /* 从大到小排序 */ max = j ; } w = a[i] ; a[i] = a[max] ; a[max] = w ; } printf ( \n===========\n ) ; for ( i=0 ; iN ; i++ ) printf ( %8.2f , a[i]) ; printf ( \n ) ; } 程序执行时输入以下三批数据进行调试: 1 ,