C++ 算法

通过前 9 期对 C++ 语言的学习，你肯定很容易就能编写 C++ 代码来解决问题了

其实，C++ 语言仅仅是 C++ 中的冰山一角，算法才是占据 C++ 中绝大部分的东西

算法是什么

算法 ( Algorithm )，是解决问题的方法，通过一系列代码来解决问题的代码。

算法消耗的时间是和占用的空间必须是合理的

例如，某人有一个算法，时间复杂度为O(n!)，这种算法所用的时间肯定是非常长，当 n 为 11 时，1s 的时间就超了。至于 1s 以上其实我们都等得起，但是，如果这些算法要用在一些需要快速给出答案的程序中，这样长的时间就非常的不友好了

所以，在今后的学习中，我们将会经常涉及到各个算法的时间复杂度，我们通过对算法的时间复杂度进行和空间复杂度等作为标准判断那种算法更加好

算法的特征

算法要具有五大特征

有限性 ( Finiteness ) : 即算法必须在执行有限个步骤之后停下，就是说如果一段代码永远停不下来就没意义了(废话)

确定性 ( Definiteness ) : 即算法的每一步都要有确切的意义，就是说一段代码是对答案没有意义的东西时它就没意义了(废话)

可行性 ( Effectiveness ) : 即算法的每个部分都要在一定的时间内执行完成，就是说这个算法要等待 10 年后才能输出答案那么它就没意义了(废话)

输入 ( Input ) : 即算法必须要有 0 个 ( 包括 0 个 ) 以上个输入，就是说算法肯定是对某种东西进行加工，必须要有原材料(废话)

输出 ( Output ) : 即算法要有至少 1 个输出，当然像 void 这样没有返回值的算法对值得修改也算是一种输出，就是说算法只执行，不输出就没有意义了(废话)

这就是算法的五大特征了

写一个算法

说了那么多关于算法的事，我们来编写一个算法吧，当然不是自己想一个算法

例如，我们写一个查找指定值得算法

#include<iostream>

#include<cstdio>
using namespace std;
int a[1000000];
int **in()
{
 int i,n,m;
 scanf("%d",&n);
 for(i=1;i<=n;i++) scanf("%d",&a);

 while(true)
 {
printf("请输入您要查找的数:");
scanf("%d",&m);
for(i=1;i<=n;++i)
{
 if(a==m)

 {
printf("位于下标 %d 处\n",i);
break;
 }
}
if(i==n+1) printf("未查找到指定值\n");
 }
 return 0;
}