C 语 言 常 用 算 法 C 语 言 常 用 算 法 归 纳 应当掌握的一般算法 一 、 基 本 算 法 ： 交 换 、 累 加 、 累 乘 二 、 非 数 值 计 算 常 用 经 典 算 法 ： 穷 举 、 排 序 （ 冒 泡 ， 选 择 ）、 查 找 （ 顺 序 即 线 性 ） 三 、 数 值 计 算 常 用 经 典 算 法 ： 级 数 计 算 （ 直 接 、 简 接 即 递 推 ）、 一 元 非 线 性 方 程 求 根 （ 牛 顿 迭 代 法 、 二 分 法 ）、 定 积 分 计 算 （ 矩形 法 、 梯 形 法 ）、 矩 阵 转 置 四 、 其 他 ： 迭 代 、 进 制 转 换 、 字 符 处 理 （ 统 计 、 数 字 串 、 字 母 大 小 写 转 换 、 加 密 等 ）、 整 数 各 数 位 上 数 字 的 获取 、 辗 转 相 除 法 求 最 大 公 约 数 （ 最 小 公 倍 数 ）、 求 最 值 、 判 断 素 数 （ 各 种 变 形 ）、 数 组 元 素 的 插 入（ 删 除 ）、 二 维 数 组 的 其 他 典 型 问 题 （ 方 阵 的 特 点 、 杨 辉 三 角 形 ） 详细讲解 一 、 基 本 算 法 1． 交 换 （ 两 量 交 换 借 助 第 三 者 ） 例 1、 任 意 读 入 两 个 整 数 ， 将二 者 的 值 交 换 后输出。 main() { int a,b,t; scanf("%d%d",&a,&b); printf("%d,%d\n",a,b); t=a; a=b; b=t; printf("%d,%d\n",a,b);} 【解析】程 序 中加 粗部分 为算 法 的 核心， 如同交 换 两 个 杯子里的 饮料， 必须借 助 第 三 个 空杯子。 假设输入 的 值 分 别为3、 7， 则第 一 行输出为3， 7；第 二 行输出为7， 3。 其 中t 为中间变 量 ， 起到“空杯子”的 作用 。 注意 ： 三 句赋值 语 句赋值 号左右的 各 量 之间的 关系！ 【应用 】 例 2、 任 意 读 入 三 个 整 数 ， 然后按从小 到大 的 顺 序 输出。 main() { int a,b,c,t; scanf("%d%d%d",&a,&b,&c); /*以下两 个 if 语 句使得 a 中存放的 数 最 小 */ if(a>b){ t=a; a=b; b=t; } if(a>c){ t=a; a=c; c=t; } /*以下 if 语 句使得 b 中存放的 数 次小 */ C 语言常用算法 if(b>c) { t=b; b=c; ...
