[教程]C语言经典算法汇总

2014-10-20 09:21:15 -0400
一.冒泡法:
排序过程:
(1)比较第一个数与第二个数,若为逆序a[0]>a[1],则交换;然
后比较第二个数与第三个数;依次类推,直至第n-1个数和第
n个数比较为止——第一趟冒泡排序,结果最大的数被安置在
最后一个元素位置上
(2)对前n-1个数进行第二趟冒泡排序,结果使次大的数被安置在
第n-1个元素位置
(3)重复上述过程,共经过n-1趟冒泡排序后,排序结束。
例题:#include <stdio.h>
main()
{ int a[11],i,j,t;
printf("Input 10 numbers:\n");
for(i=1;i<11;i++)
scanf("%d",&a[i]);
printf("\n");
for(j=1;j<=9;j++)
for(i=1;i<=10-j;i++)
if(a[i]>a[i+1])
{t=a[i]; a[i]=a[i+1]; a[i+1]=t;}
printf("The sorted numbers:\n");
for(i=1;i<11;i++)
printf("%d ",a[i]);
}
二.选择法:
排序过程:
(1)首先通过n-1次比较,从n个数中找出最小的, 将它与第一个数
交换—第一趟选择排序,结果最小的数被安置在第一个元素位置上
(2)再通过n-2次比较,从剩余的n-1个数中找出关键字次小的记录,
将它与第二个数交换—第二趟选择排序
(3)重复上述过程,共经过n-1趟排序后,排序结束。
例题:传统方法:#include <stdio.h>
main()
{ int a[11],i,j,k,x;
printf("Input 10 numbers:\n");
for(i=1;i<=10;i++)
scanf("%d",&a[i]);
printf("\n");
for(i=1;i<=10;i++)
{ k=i;
for(j=i+1;j<=10;j++)
if(a[j]<a[k]) k=j;
if(i!=k)
{ x=a[i]; a[i]=a[k]; a[k]=x;}
}
printf("The sorted numbers:\n");
for(i=1;i<=10;i++)
printf("%d ",a[i]);
}
函数法:void sort(int array[],int n)
{ int i,j,k,t;
for(i=0;i<n-1;i++)
{ k=i;
for(j=i+1;j<n;j++)
if(array[j]<array[k]) k=j;
if(k!=i)
{ t=array[i];
array[i]=array[k];
array[k]=t;
}
}}
main()
{ int a[10],i;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
sort(a,10);/*数组名作函数参数*/
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");}
三.杨辉三角:(二维数组)
例题:杨辉三角要求打十行:
main( )
{ int i,j,a[10][10];
for(i=0;i<10;i++) a[i][0]=1;
for(i=1;i<10;i++) a[i][i]=1;
for(i=2;i<10;i++)
for(j=1;j<i;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j];
for(i=0;i<10;i++)
{ for(j=0;j<=i;j++)
printf(“%4d”,a[i][j]);
printf(“\n”);
}}
四.字符数组:(逆序排列)如:<ABCDE-EDCBA>
例题:把输入的字符串逆序排列,如输入ABCDE,输出为EDCBA
#include<string.h>
main()
{ char c,str[80];
int i,j;
printf("Enter a string:\n");
scanf(“%s”,str); /* 也可以gets(str);puts(str); */
for(i=0,j=strlen(str)-1;i<j;i++,j--)
{
c=str[i];
str[i]=str[j];
str[j]=c;
}
printf("\nReversed string:\n%s\n",str);
}
五:水仙花数:
例题:打印出所有的水仙花数:
main()
{ int i,j,k,n;
printf(“水仙花数是:”);
for(n=100;n<1000;n++)
{ i=n/100;
j=n/10-i*10;
k=n%10;
if(n==i*i*i+j*j*j+k*k*k) printf(“%4d”,n);
}
printf(“\n”); }
六.素数:
素数是指除了1和它本身外没有其他因子的大于1的整数。数学上已经证明,要判断整数m是不是素数,只需判断m是否能被2、3、4…… 中的某一个数整除即可。在程序中如i>=k+1为真,则说明不存在2~ 之间的因子,所以此整数是素数。
例题:求100—200之间的全部素数之和
#include<math.h>
main( )
{int sum(int m);
int m,s=0;
for(m=101;m<=200;m=m+2)
s=s+sum(m);
printf(“s=%d\n”,s);
}
七.递归调用:(求阶乘)
例题1:求n的阶乘:
#include <stdio.h>
float fac(int n)
{ float f;
if(n<0) printf("n<0,data error!");
else if(n==0||n==1) f=1;
else f=fac(n-1)*n;
return(f);
}
main()
{ int n, i;float y=0;
printf("Input a integer number:");
scanf("%d",&n);
y=fac(n);
printf("%d! =%f",n,y);
}
例题2: 求1!+2!+……n!
#include <stdio.h>
float fac(int n)
{ float f;
if(n<0) printf("n<0,data error!");
else if(n==0||n==1) f=1;
else f=fac(n-1)*n;
return(f);
}
main()
{ int n, i;float y=0;
printf("Input a integer number:");
scanf("%d",&n);
for(i=0;i<=n;i++)
y=y+fac(i);
printf("%d! =%f",n,y);
}
八:求二维数组各行元素之和:
例题:1.运用传统方法:
#include <stdio.h>
main()
{ int x[5][4],i,j;
for(i=0;i<=3;i++)
for(j=0;j<=2;j++)
scanf("%d",&x[i][j]);
for(i=0;i<=2;i++)
x[4][i]=0;
for(j=0;j<=4;j++)
x[j][3]=0;
for(i=0;i<=3;i++)
for(j=0;j<=2;j++)
{ x[i][3]+=x[i][j];
x[4][j]+=x[i][j];
x[4][3]+=x[i][j];
}
2.运用函数法:
void get_sum_row(int x[][3], int result[] ,int row, int col)
{ int i,j;
for(i=0;i<row;i++)
{ result[i]=0;
for(j=0;j<col;j++)
result[i]+=x[i][j];
}}
main()
{ int a[2][3]={3,6,9,1,4,7};
int sum_row[2],row=2,col=3,i;
get_sum_row(a,sum_row,row,col);/*数组名a作函数参数*/
for(i=0;i<row;i++)
printf("The sum of row[%d]=%d\n",i+1,sum_row[i]);
}
九.Fibonacci数列:
例题:用数组求Fibonacci数列前20个数
#include <stdio.h>
main()
{ int i;
int f[20]={1,1};
for(i=2;i<20;i++)
f[i]=f[i-2]+f[i-1];
for(i=0;i<20;i++)
{ if(i%5==0)
printf("\n");
printf("%12d",f[i]);
}
}
--来自百度经验
«Newer      Older»

----Comments(10)----
落叶似秋 (@zyw8) | @ at 2014-10-25 05:23:
@altun JNI是Java Native Interface的缩写,中文为JAVA本地调用。从Java1.1开始,Java Native Interface(JNI)标准成为java平台的一部分,它允许Java代码和其他语言写的代码进行交互。
--百度百科
ئۇيغۇر ي (@altun) | @ at 2014-10-24 10:50:
JNI是什么?
落叶似秋 (@zyw8) | @ at 2014-10-24 05:04:
@altun 嗯嗯,用JNI速度不错
ئۇيغۇر ي (@altun) | @ at 2014-10-23 09:40:
还没,想学,我在学android
落叶似秋 (@zyw8) | @ at 2014-10-23 07:55:
@altun 你也在学C语言呀
ئۇيغۇر ي (@altun) | @ at 2014-10-21 12:53:
我这里留言了。然后我要第二次要看你的这个资料的话我看看自己的留言记录就能找到你的这个资料地址。








. /)ii/)
(o '' )
| |
|♡| ,,
| |_____||
| ♡ ♡ |
|♡ __♡_ |
|| || || ||
|| || || ||
落叶似秋 (@zyw8) | @ at 2014-10-21 12:40:
@altun 噢噢噢,原来如此啊,这是你们的方言吗
ئۇيغۇر ي (@altun) | @ at 2014-10-21 09:59:
就是(我记一下)意思。浏览器上记了这个资料网址
落叶似秋 (@zyw8) | @ at 2014-10-21 03:13:
@altun 书答?啥意思?
ئۇيغۇر ي (@altun) | @ at 2014-10-20 09:29:
书答一下
Comment:
Name:

Back to home

Subscribe | Register | Login | 中文 | N