xiaochulei的博客

一、八大排序算法的总体比较 1、怎么判断稳定性？二、各自的特点以及实现1、快排(1)算法思想：通过一趟排序讲排序数组分成两部分，一部分比中枢值小，一部分比中枢值大，再分别对这两个部分继续进行排序，最终达到整个数组有序的目的。(2)效率分析：(3)优化方案：(3)C++代码：```cint partition1(vector<int> &arr, in...

二分模板一共有两个，分别适用于不同情况。算法思路：假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。版本1当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时，其更新操作是r = mid或者l = mid + 1;，计算mid时不需要加1。C++ 代码模板：int bsearch_1(int l, int r){ ...