“主宰世界”的10种算法短评

声明：引用请注明出处http://blog.csdn.net/lg1259156776/

---

下面是在网络上引起热议的“主宰世界”的10种算法，本文的目的是在于引入，以便后续的拓展算法学习。

1. 归并排序(MERGE SORT)，快速排序(QUICK SORT)和堆积排序(HEAP SORT)
2. 傅立叶变换和快速傅立叶变换
3. 代克思托演算法 (Dijkstra’s algorithm)
4. RSA非对称加密算法
5. 哈希安全算法(Secure Hash Algorithm)
6. 整数质因子分解算法(Integer factorization)
7. 链接分析算法(Link Analysis)
8. 比例微积分算法(Proportional Integral Derivative Algorithm)
9. 数据压缩算法
10. 随机数生成算法

以上加粗的条目在某种程度上是我已经涉猎过的算法，下面主要通过对算法的概念，以及这十大算法的应用进行论述，引发学习的热情。

---

什么是算法？

简而言之，任何定义明确的计算步骤都可称为算法，接受一个或一组值为输入，输出一个或一组值。(来源：homas H. Cormen, Chales