2.5 C++算法

作者

闫小林

C++算法

学过C语言的对这句话应该不陌生：程序=算法+数据结构，C++作为一门既可以面向过程也可以面向对象的语言，这样理解也是没有问题的。

C++当作为面向过程时，应该包括两部分：一是对数据的描述，即在程序中指定数据的类型和组织形式，也就是所谓的数据结构；二是对操作的描述，也就是算法。

算法是处理问题的一系列步骤，比如你要实现某一功能，需要具体明确在执行时每一步应该怎么做，总之无论时面向过程还是面向对象，都离不开算法。

算法的表示

1、自然语言，中文或英文描述的算法。

2、流程图，结构图流程图和传统的流程图。

3、伪代码，学过数据结构的都知道，伪代码时用介于自然语言和计算机语言之间的文字和符合描述。

4、用计算机语言表示算法。

案例：比较两个数的大小，并输出较大的数。

#include<iostream>
using namespace std;
int main()       //主函数
{
  int num_1,num_2,max; //定义整型变量
  cin>>num_1>>num_2; //键盘输入两个数
  if(num_1>num_2) //比较大小
  {
    max=num_1; //把较大的值赋值给max
  }
  else
  {
    max=num_2;
  }
  cout<<max<<endl; //输出max
  return 0;
}

执行本程序之后，在键盘输入4 5，会输出5。

这是一个简单的比较大小算法，将大值赋给max，输出max，读者应该很容易看懂，读者可以自己去尝试下比较三个数的大小。