C语言基础-基本算法

2018-12-24 本文已影响15人 C语言中文社区

在之前的两篇文章中介绍了C语言的入门程序入门程序1，入门程序2，从这篇文章我们就开始介绍C语言基础。
今天来给大家介绍算法的特性和算法的表示。

算法的基本特性

算法包含两方面的内容：算法设计和算法分析

算法设计其实就是针对某一特定类型的问题而设计的一个实现过程。算法有以下几个特性：

有穷性
确定性
可行性
输入
输出

也就是说我们在设计算法是的满足上面所说的特性。当然算法也是有好有坏的，那么我们怎样去衡量一个算法的优劣呢？
算法分析其实就是在衡量一个算法的优劣，通常会从一下几个方面来分析：

正确性
可读性
健壮性
时间复杂度和空间复杂度

算法的表达方式

在描述一个算法时通常使用的方法有：自然语言、流程图、N-S图等。

自然语言

自然语言这种表达方式通俗易懂，我们通过一个具体的实例了解一下。
需求：任意输入3个数，求出其中的最小数。
(1) 定义4个变量分别是a,b,c和min。
(2) 输入大小不同的三个数分别赋值给a,b,c。
(3) 判断a是否小于b，如果小于，则将a的值赋给min，否则将b的值赋给min。
(4) 判断min是否小于c，如果小于，则执行(5),否则将c的值赋给min。
(5) 输出min。
这种表达方式的好处就是简单易懂，但是当遇到复杂的算法时自然语言就显得不是很方便了。