[计算机软件及应用]常考算法1.doc

常考算法1:求最大、最小值 例如：查找a[ ]数组中的最小值,n为数组的大小 int func(int a[ ], int n) { int min=a[0]; for(int i=0;in;i++) { if(mina[i]) min=a[i]; } return min; } 例如：查找a[ ]数组中的最大值 int func(int a[ ], int n) { int max=a[0]; for(int i=0;in;i++) { if(maxa[i]) max=a[i]; } return max; } 常考算法2:求阶乘 long func(int n) { int i; long t=1; for(i=2;i=n;i++) t*=i; return t; } 常考算法3:判断某数为素数 素数是指只能被自己和1整除的数 int prime(int n) { int m; for(m=2;m=sqrt(n);m++) if(n%m==0) return 0; return 1; } 常考算法4:冒泡排序 思想：相临的两个数两两比较，如果第一个数大于第二个数，两者交换位置，既将小的排前面，大的排后面 void sort(int a[ ], int n) { int i,j, t; for(i=n-1;i0;i--) { for(j=0; j=i; j++) if(a[j]a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } 常考算法5;求最大公约数 欧几里得算法: int gcd( int m, int n) { int t,r; if(mn) {t=m; m=n; n=t;} while(n!=0) { r=m%n; m=n; n=r; } return m; } 常考算法6:最小公倍数 算法：两数之积除以最大公约数所得的值即为最小公倍数 int gcd( int m, int n) { int t,r; if(mn) {t=m; m=n; n=t;} while(n!=0) {