m0_50086696的博客

文章目录一、数组二分查找1.算法介绍2.算法过程3.代码模板4.细节处理二、数组双指针1.左右指针1.1求解步骤1.2案例实现2.快慢指针2.1求解步骤2.2案例实现三、滑动窗口1.算法介绍2.适用范围3.固定长度窗口3.1固定长度窗口求解步骤3.2案例实现4.不定长度窗口4.1 不定长度窗口求解步骤4.2 案例实现一、数组二分查找1.算法介绍二分查找法（Binary Search）算法，也叫折半查找算法。二分查找针对的是一个有序的数据集合，查找思想有点类似于分治思想。先确定待查找元素所在的区间范围，

一、冒泡排序算法思想：第 i (i = 1，2，… ) 趟排序时从序列中前 n - i + 1 个元素的第 1 个元素开始，相邻两个元素进行比较，若前者大于后者，两者交换位置，否则不交换。冒泡排序法是通过相邻元素之间的比较与交换，使值较小的元素逐步从后面移到前面，值较大的元素从前面移到后面，就像水底的气泡一样向上冒，故称这种排序方法为冒泡排序法。算法步骤：先将序列中第 1 个元素与第 2 个元素进行比较，若前者大于后者，则两者交换位置，否则不交换；然后将第 2 个元素与第 3 个元素比较，

二分查找法，其实也叫“折半查找”，是一种效率较高的查找方法。同时它也告诉了我们使用的条件，首先线性表需要是有序的，并且不能有重复元素，这就是使用它的前提条件。看到可能会觉得好像很容易呀，虽然我们判断是否使用二分查找不难，但是我们在实际用它的使用却会感到麻烦不小，为什么呢？