如何写好一个算法

写出算法有一个比较通用的方法论，步骤如下：

1、理解问题

　　先弄清楚具体要解决什么问题

　　做成怎样的程度就可以满足问题需要？是需要精确值还是近似值？

2、分析问题

　　用数学思路去描述问题的求解过程

3、确定适当数据结构和流程控制结构

　　画出流程图 

4、用伪代码表述算法

　　这是很关键的一步，基本是决定成败的一步。

　　伪代码的目的是为了指导实现最终代码，所以要求它结构清晰、可读性好。

　　伪代码的重点在于描述算法执行过程，而要忽略细节、如变量类型、部分子函数（比如取出数组中最小元素等）实现。

5、思考算法正确性与效率

初始条件：迭代开始之前，是否正确

保持：假设第n次迭代开始之前是正确，那么第n+1次开始之前是否正确

终止：循环结束时，是否正确

6、编码最终代码

文章链接：

怎么思路写算法？ - 竹千代 - 博客园