软考程序员：最快排序和搜索算法最简代码实现

　　程序员：最快排序和搜索算法最简代码实现

　　算法的核心问题是排序和搜索。这2个领域应用最广，研究也最透。本文我将讲解排序和搜索领域最高效的两个算法：快速排序算法和二分搜索算法。

　　教科书和很多实现库给出的这两个算法的代码非常复杂，很难理解，本文中给出的代码是最简单的实现代码，易于理解，效率也很高。

　　二分搜索算法是在我用Flex开发工作流编辑器时实现的。当时的需求是在2个图形之间画出连接线，要求根据鼠标操作来绘制，并且线段的起点和终点都是在图形的外框上。

　　上面的描述可能比较抽象，这么说吧，原来我实现的GUI效果是，2个方框，使用鼠标把它们连接起来，我绘制的线是鼠标点下和释放这2个端点连接起来的线段。但是，这样的线段比较丑，客户要求线段的两头应该在2个方框的边框上。

　　怎么解决这个问题呢?我把线段看做是排序后的点的集合，然后就可以使用二分搜索算法搜索到线段和边框的交点，然后把它们绘制出来。

　　当时的二分搜索算法是用ActionScript3写的，现在我把它改成Java了。

　　快速排序算法和二分搜索算法

　　算法主要分为排序算法、搜索算法、图算法。图算法我用得不多，没有发言权，本文就不说了。

　　排序算法中最快的是快速排序算法，搜索算法中最快的是二分搜索算法。我也最喜欢这2个算法。

　　因为，它们是使用递归实现的，代码简洁清晰，效率又非常高。

　　根据我的理解，算法的本质就是数学。根据输入和设定的目标，采用有限的步骤实现输出。通常，使用计算机实现的算法，都会用到循环，这样才能发挥计算机高速运算的优势。

　　循环和递归是等效的，这已经被科学家所证明。数学上没有循环，只有递归的概念，因此使用递归代替循环表示算法有很多好处：

　　1， 递归的代码要比循环简洁很多，也优雅很多。

　　2， 递归的代码可以用数学方式建模，可以从数学角度验证其正确性。

　　很多函数式语言甚至没有循环的概念和关键字，强迫你使用递归来实现循环。如，ErLang。

　　但是，递归算法会容易转变为循环。我更欣赏递归的简洁，除非真的出现栈溢出的问题，我是不会使用循环的.

　　软考程序员考试历年真题汇总(2007年-2010年)

　　2010年下半年软考成绩查询时间及方式汇总

　　2011年上半年软考报名时间及方式汇总