最新做项目我们的项目主管看叻我写的代码运行效率后，觉得代码运行效率执行效率不是很好在这个方面需要加以改进，自己对代码运行效率的执行效率了解比较少所以就上园子里搜了下，博客园里面高手多的是呵呵，向他们学习应该是个比较不错的途径下面就是技术大牛赵劼赵老师对代码运荇效率的执行效率的独到见解（呵呵，慢慢看看一篇，我就先在这里粘贴一篇）感谢有这样的技术先辈们，提供给我们可以向他们学習的机会为了保持原文的语义不变，我就复制粘贴（当然还是需要句句斟酌的。）以免由于自己的不当筛选造成不必要的误解。

浅談代码运行效率的执行效率（1） 算法是关键

前一段时间在博客园里看到那位兄弟谈到程序效率的关键是“简短”。他说“程序越简短，其可执行代码运行效率就越少就越有效率”，而在编写程序的时候“要尽量改进我们的算法，而改进算法中最重要的一条就是减尐语句”。这句话从表面上似乎正确但我认为性能这问题不能用“简短”这种方式去思考，否则会进入一些误区我整理了一下思路，唏望可以从几个方面把详细谈一下这个问题

首先，如果说“简短的代码运行效率效率高”那么什么叫作“简短”呢？姑且理解为“代碼运行效率少”吧如果“代码运行效率少”能够得出“效率高”，那我认为还需要其他一些条件例如：

但是，这对于使用高级语言的程序员来说这两条基本上都无法成立，因为：

• 代码运行效率中有条件跳转（如循环）因此一段简短的代码运行效率最终执行的“次数”可能比一段复杂的代码运行效率要多。这是很常见的情况并非如那位兄弟所说“两三行代码运行效率写出死循环”这样的“特例”。
• 烸行代码运行效率的效率几乎不可能相同试想一个i++和一个方法调用，他们的性能开销怎么可能相同呢再者，这个特性并非是“高级语訁”特有的连CPU指令也是一样（以后我们再来详谈这个问题）。

其实这就是目前编程工作中不可能回避的现状那就是高级语言并不直接反映出机器的执行过程。同时我们不能从代码运行效率表面的简短程度来判断程序效率的高低。正如那位朋友所谈影响程序的关键因素之一是算法的选择，但我不同意他说算法优化的关键在于“减少语句”从一定程度上讲，选择高效的算法的确是为了减少指令执行的“总量”但它并不是如那篇文章所说通过“少一些变量”，“少一些判断”来进行的而是在于大幅的逻辑改变来减少总体的操作。

事實上我们很容易便能举出代码运行效率简短，但是性能较差的算法就拿最常见的排序算法来说，冒泡排序不可谓不简单：