摘要： 快速排序：分而治之的威力 排序是算法世界的基石，而快速排序无疑是其中最闪耀的明星之一。它由Tony Hoare于1960年发明，以其优雅的“分治”思想和平均情况下极高的效率，成为实践中最常用的排序算法。 快速排序的基本思想 快排的核心可以概括为三步： 挑基准：从数组中选一个元素作为“基准”。 分区： 阅读全文

摘要： 二分查找：效率的典范 在无序中寻找目标，我们只能逐一排查（O(n)）。但如果数据已经排好队，我们有一种聪明得多的方法——二分查找。它每次将搜索范围砍掉一半，是对“分治”思想最纯粹、最经典的诠释，堪称效率的典范。 二分查找的基本思想 想象在电话簿中找名字。你不会从第一页开始翻，而是先打开中间，看目标名 阅读全文