m0_62919535的博客

观察发现，在“双闭区间”表示中，由于对左右两边界的定义是相同的，因此缩小区间的 i , j 处理方法也是对称的，这样更不容易出错。二分查找，利用数据的有序性，通过每轮缩小一半搜索区间来查找目标元素。，元素从小到大排列。数组的索引取值范围为：0,1,2,⋯,n−1。首先，我们先采用“双闭区间”的表示，在数组 nums。定一个长度为 n 的排序数组 nums。接下来，以python与C++为例。中查找目标元素 target。

《Hello算法》是GitHub上一个开源书籍，对新手友好，有大量的动态图，很适合算法初学者自主学习入门。而我则是正式学习算法，以这本书为参考，写写笔记，有错误的地方还请指正，下面我会用python和C++实现其中的实例。

插入排序是一种基于数组插入操作的排序算法。它的思想是：选定数组的某个元素为基准数base，将 base与其左边的元素依次对比大小，并“插入”到正确位置。然而，由于数组在内存中的存储方式是连续的，我们无法直接把base插入到目标位置，而是需要将从目标位置到base之间的所有元素向右移动一位（本质上是一次数组插入操作）。

Quick Sort是一种基于“分治思想”的排序算法，速度快、应用广。快速排序的核心操作为“哨兵划分”，其目标是：选取数组某个元素为 基准数 ，将所有小于基准数的元素移动至其左边，大于基准数的元素移动至其右边。

划分是从上到下将数组从中点切为两个子数组，直至长度为1；计算数组中点mid，划分左子数组（[left，mid]）以及右子数组（[mid+1，right]）；递归执行1.步骤，直至子数组区间长度为1时，终止递归划分；合并从底至顶地将左子数组和右子数组合并为一个有序数组；需要注意的是，由于从长度为 1 的子数组开始合并，所以每个子数组都是有序的。因此，合并任务本质是要将两个有序子数组合并为一个有序数组。

线性查找（Linear Search）是一种最基础的查找方法，其从数据结构的一端开始，依次访问每个元素，直到另一端后停止。由于线性查找是依次访问元素的，即没有跳跃访问元素，因此数组或链表皆适用。线性查找实质上就是遍历数据结构 + 判断条件。比如，我们想要在数组。的对应索引，那么可以在数组中进行线性查找。在数据量 n 很大时，查找效率很低。依旧以python与C++为例。其中 n 为数组或链表长度。