一、計數、求和、求階乘等簡單算法

此類問題都要使用循環，要注意根據問題確定循環變量的初值、終值或結束條件，更要注意用來表示計數、和、階乘的變量的初值。

例：用隨機函數產生100個[0，99]范圍內的隨機整數，統計個位上的數字分別為1，2，3，4，5，6，7，8，9，0的數的個數并打印出來。

本題使用數組來處理，用數組a[100]存放產生的確100個隨機整數，數組x[10]來存放個位上的數字分別為1，2，3，4，5，6，7，8，9，0

的數的個數。即個位是1的個數存放在x[1]中，個位是2的個數存放在x[2]中，……個位是0的個數存放在x[10]。void main()

{ int a[101],x[11],i,p;

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

x[i]=0;

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

{ a[i]=rand() % 100;

printf("%4d",a[i]);

if(i%10==0)printf("\n");

}

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

{ p=a[i]%10;

if(p==0) p=10;

x[p]=x[p]+1;

}

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

{ p=i;

if(i==10) p=0;

printf("%d,%d\n",p,x[i]);

}

printf("\n");

}

二、求兩個整數的最大公約數、最小公倍數

分析：求最大公約數的算法思想：(最小公倍數=兩個整數之積/最大公約數)

(1) 對于已知兩數m，n，使得m>n；

(2) m除以n得余數r；

(3) 若r=0，則n為求得的最大公約數，算法結束；否則執行(4)；

(4) m←n，n←r，再重復執行(2)。

例如: 求 m=14 ,n=6 的最大公約數. m n r

14 6 2

6 2 0void main()

{ int nm,r,n,m,t;

printf("please input two numbers:\n");

scanf("%d,%d",&m,&n);

nm=n*m;

if (m

{ t=n; n=m; m=t; }

r=m%n;

while (r!=0)

{ m=n; n=r; r=m%n; }

printf("最大公約數:%d\n",n);

printf("最小公倍數:%d\n",nm/n);

}

三、判斷素數

只能被1或本身整除的數稱為素數 基本思想：把m作為被除數，將2—INT( )作為除數，如果都除不盡，m就是素數，否則就不是。(可用以下程序段實現)void main()

{ int m,i,k;

printf("please input a number:\n");

scanf("%d",&m);

k=sqrt(m);

for(i=2;i

if(m%i==0) break;

if(i>=k)

printf("該數是素數");

else

printf("該數不是素數");

}

將其寫成一函數,若為素數返回1，不是則返回0

int prime( m%)

{int i,k;

k=sqrt(m);

for(i=2;i

if(m%i==0) return 0;

return 1;

}

四、排序問題1．選擇法排序(升序)

基本思想：

1)對有n個數的序列(存放在數組a(n)中)，從中選出最小的數，與第1個數交換位置；

2)除第1 個數外，其余n-1個數中選最小的數，與第2個數交換位置；

3)依次類推，選擇了n-1次后，這個數列已按升序排列。

程序代碼如下：void main()

{ int i,j,imin,s,a[10];

printf("\n input 10 numbers:\n");

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

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

for(i=0;i<9;i++)

{ imin=i;

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

if(a[imin]>a[j]) imin=j;

if(i!=imin)

{s=a[i]; a[i]=a[imin]; a[imin]=s; }

printf("%d\n",a[i]);

}

}

2．冒泡法排序(升序)

基本思想：(將相鄰兩個數比較，小的調到前頭)

1)有n個數(存放在數組a(n)中)，第一趟將每相鄰兩個數比較，小的調到前頭，經n-1次兩兩相鄰比較后，最大的數已“沉底”，放在最后一個位置，小數上升“浮起”；

2)第二趟對余下的n-1個數(最大的數已“沉底”)按上法比較，經n-2次兩兩相鄰比較后得次大的數；

3)依次類推，n個數共進行n-1趟比較，在第j趟中要進行n-j次兩兩比較。

程序段如下void main()

{ int a[10];

int i,j,t;

printf("input 10 numbers\n");

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

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

printf("\n");

for(j=0;j<=8;j++)

for(i=0;i<9-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=0;i<10;i++)

printf("%d\n",a[i]);

}

3．合并法排序(將兩個有序數組A、B合并成另一個有序的數組C，升序)

基本思想：

1)先在A、B數組中各取第一個元素進行比較，將小的元素放入C數組；

2)取小的元素所在數組的下一個元素與另一數組中上次比較后較大的元素比較，重復上述比較過程，直到某個數組被先排完；

3)將另一個數組剩余元素抄入C數組，合并排序完成。

程序段如下：void main()

{ int a[10],b[10],c[20],i,ia,ib,ic;

printf("please input the first array:\n");

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

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

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

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

printf("\n");

ia=0;ib=0;ic=0;

while(ia<10&&ib<10)

{ if(a[ia]

{ c[ic]=a[ia];ia++;}

else

{ c[ic]=b[ib];ib++;}

ic++;

}

while(ia<=9)

{ c[ic]=a[ia];

ia++;ic++;

}

while(ib<=9)

{ c[ic]=b[ib];

b++;ic++;

}

for(i=0;i<20;i++)

printf("%d\n",c[i]);

}

總結

以上是生活随笔為你收集整理的c语言常用算法归纳,C语言常用算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。