摘要：传统的二分查找算法 提到二分查找，相信很多人都不陌生，大学学数据结构的时候老师都讲过，它是一种效率较高的查找方法，基于顺序存储结构的线性表，且要求表中元素按关键字有序排列。假设元素非递减排列，则常见的二分查找过程如下： 将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功； 否则利用中 阅读全文

摘要：快不一定就好，比如说。。。咳咳，你们懂得。但是在排序界，排序速度的快慢可以说是衡量一个算法好坏的重要指标。今天AP哥要给大家介绍的这一款排序算法，可以说是出了名的慢，以至于好像只在书上见过它，在实际应用中并没有它的影子，那就是冒泡排序。可是，它就真的一无是处吗？先别着急下结论，且听我慢慢道来。 首先 阅读全文

摘要：1945年，约翰·冯·诺依曼（John von Neumann）发明了归并排序，这是典型的分治算法的应用。 阅读全文