文章目录查找算法1. 基本查找/顺序查找2. 二分查找/折半查找差值查找二分查找改进斐波那契查找二分查找改进、知道原理即可总结3. 分块查找代码示例扩展的分块查找无规律的数据4. 哈希查找知道原理即可排序算法1. 冒泡排序2. 选择排序3. 插入排序4. 快速排序总结查找算法1. 基本查找/顺序查找例子2. 二分查找/折半查找数组中的数据必须是有序的每次排除一半的查找范围图中代码是左闭右闭的情况循环判断条件为left right才为合法区间。参考代码随想录二分查找。差值查找二分查找改进数据分布最好要比较均匀。斐波那契查找二分查找改进、知道原理即可总结3. 分块查找代码示例扩展的分块查找无规律的数据分块原则每一块的数据不能有交集4. 哈希查找知道原理即可排序算法1. 冒泡排序2. 选择排序3. 插入排序4. 快速排序图一这个 while 循环就是 start 和 end 的遍历就是为了找到基准数要被交换的位置。图二图三循环内部通过两指针指向数据的交换来实现基准数左边的数 基准数基准数右边的数 基准数。所以while内每次循环末都要进行数据交换。以下最后完善函数结束部分传递递归跳出while循环要将 “起始 i 位置的数据” 和 “startend位置的数据” 进行交换。函数末尾进行递归的向下传递完善函数开始部分结束递归测试总结