对这方面感兴趣或者想学习C/C++的可以加群：558502932，大家一起学习交流

算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说，就是计算机解题的过程。在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法。前者是推理实现的算法，后者是操作实现的算法。本文举例 了七个相关算法例题，希望能对你们有所收获。

一．冒泡法：

排序过程：

（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:

");

for(i=1;i<11;i++)

scanf("%d",&a[i]);

printf("

");

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:

");

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:

");

for(i=1;i<=10;i++)

scanf("%d",&a[i]);

printf("

");

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:

");

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("

");}

（想要学习C/C++可以加群：558502932，群内有大量C/C++学习资料，大家一起学习交流。）

三．杨辉三角：（二维数组）

例题：杨辉三角要求打十行：

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(“

”);

}}

四.字符数组：（逆序排列）如：<ABCDE-EDCBA>

例题：把输入的字符串逆序排列，如输入ABCDE，输出为EDCBA

#include<string.h>

main()

{ char c,str[80];

int i,j;

printf("Enter a string:

");

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("

Reversed string:

%s

",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(“

”); }

六．素数：

素数是指除了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

”,s);

}

七．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("

");

printf("%12d",f[i]);

}

}

希望本篇文章能对你们有帮助。

想要学习C/C++可以加群：558502932，大家一起学习交流。