算法漫谈-二分查找
原理 二分查找是一种利用数组有序性查找指定元素的算法，首先还是举例说明 假设数组为[10, 21, 32, 53, 54]，查找目标元素3的下标 首先设置左指针l=0，右指针r=5（数组长度） 当l < r时循环 计算l和r的中心坐标mid=l + (r - l) / 2...
Recent Posts
排序第四讲-总结及应用
排序总结 本系列一共提到选择排序、插入排序、归并排序、快速排序、堆排序这五种排序算法，下面我们从不同维度将其进行对比
排序第三讲-堆排序
本节要介绍的是堆排序，这是一种高效且简单的排序算法，并且作为优先队列的基础被广泛应用。
排序第二讲-快速排序
本节要介绍的排序算法更是重量级-快速排序，让我们看看它到底快在哪里。
排序第一讲-归并排序
上一节中我们见到了两种基础的排序算法，平均的时间复杂度都是\(O(n^2)\)，本节我们会讲归并排序，这种算法更快，当然也更复杂。