c语言的算法总结,C语言算法总结

return flag; }

7 冒泡法排序 p118

void BubbleSort(int a[], int n) {

int i, j,temp;

for (i = 0; i < n-1; i++) /*共进行n-1趟排序*/

for (j =n-1; j>i ; j--) /*递减循环，从后往前比较，趟号增加，相邻元素对减少*/

if (a[j ] < a[j-1]) /*两两比较，若后一个元素小则交换该组相邻元素*/ {

temp=a[j-1]; a[j-1]=a[j]; a[j]=temp; } }

三、完整程序

1数列求和： p61 例4.8。同类题目P70页 6。实验指导p163页3、5、6

#include

int main( ) { int i, sign; double item, sum; sum = 0; sign = 1; for ( i = 1 ; i <= 1000 ; i++ ) {

/* 初值置为0 */

item = sign / ( 2.0 * i - 1 ); /* 计算每一次的累加项item */ sum += item; /* 将累加项item加到总和sum上 */ sign = -sign; /* 计算下一个累加项的符号sign */ } printf( \ return 0; }

2图形打印。p65 例4.10。同类题目P70页7。

图形打印一般都是利用for循环嵌套完成，外层循环控制行，内层循环控制列。 例如如下图形：

控制 *** 控制空格 行数 *****

******* 控制星号 *********

(图1) (图2)

分析：本图形共有四行，所以外层循环控制变量从i到4，对每一行来说，他由空格、星号和回车构成，空格和星的数量不等，因此需要不同的循环，分别控制空格和星号。如图2。 #include

int main( ) { int i, j; for ( i = 1 ; i <= 4 ; i++ ) /* 外层循环：控制行数 */ { for ( j = 1 ; j <= 4-i ; j++ ) /* 内层循环：控制空格数 */ { printf( \ /* 输出空格 */ } for ( j = 1 ; j <= 2*i+1 ; j++ ) /* 内层循环：控制星号数 */ {

printf( \ /* 输出星号 */ } printf( \ /* 输出回车 */ } return 0; }

3 判断质数：p65 例4.12同类题目P70页8。实验指导p163页 7。素数就是质数 算法描述:

判断n是否是质数，用2～√n(sqrt(n))去除它，如果存在可以整除的情况，则n不是质数，否则必为质数。 #include #include

int main( ) { int n, i, k; do { printf( \ scanf( \ } while ( n <= 0 ); /* 确保n为正数 */ if ( n == 1 ) { printf( \ } else { k = (int)sqrt(n); for ( i = 2 ; i <= k ; i++ ) { if ( n % i == 0 ) { break; } } if ( i > k ) { printf( \是质数.\\n\ } else { printf( \不是质数.\\n\ }

以上是由77cn范文大全为大家整理的C语言算法总结的相关范文，本文关键词为语言,算法,总结,，您可以从右上方搜索框检索更多相关文章，如果您觉得有用，请继续关注我们并推荐给您的好友，您可以在教育文库中查看更多范文。

C语言算法总结.doc

免费范文网为全国范文类知名网站，下载全文稍作修改便可使用，即刻完成写稿任务。

已有11人下载

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库C语言算法总结在线全文阅读。

本文来自：免费范文网(www.77cn.com.cn) 转载请注明出处！