kuxiaoyang的博客

快速排序是一种高效的排序算法，它采用了分治的策略。**基本思想**是选择一个基准数，通过一趟排序将待排序序列划分成两个子序列，其中一个子序列的所有元素小于基准数，另一个子序列的所有元素大于基准数。然后对这两个子序列递归地应用快速排序算法，直到子序列的长度为1或0，即达到最终的排序结果。

递归算法是一种通过在函数中调用自身来解决问题的方法。常用于解决需要重复执行相似操作的问题，例如树、图等数据结构的遍历，以及分治、动态规划等算法。递归算法的**基本思想**是将大问题划分为一个或多个具有相同结构的子问题，并通过递归调用函数来解决这些子问题。每个子问题的解最终汇总起来，从而得到原始问题的解。

插入排序是一种最简单直观的排序算法，它的工作原理是通过创建有序序列和无序序列，然后再遍历无序序列得到里面每一个数字，把每一个数字插入到有序序列中正确的位置。插入排序是一种简单直观的排序算法，其**基本思想是**将未排序的元素逐个插入到已排序序列中的正确位置，从而构建有序的序列。

选择排序是一种简单直观的排序算法，它的思想是每次从未排序的部分中选择最小（或最大）的元素，并将其放到已排序部分的末尾。通过重复这个过程，直到整个数组排序完成。选择排序的时间复杂度是O(n^2)，其中n是数组的长度。与冒泡排序相比，选择排序的交换操作更少，因此在实际应用中可能稍微快一些。然而，选择排序每次只找到一个最小值（或最大值），并将其放到正确的位置，因此在大规模数据排序时，选择排序的效率仍然相对较低。

冒泡排序是一种基本的排序算法，它通过重复地交换相邻的元素来将一个数组或列表按照升序或降序排列。这种排序算法得名于排序过程中较大的元素经由交换会逐渐"浮"到数列的末端。冒泡排序的基本思想是从数组的第一个元素开始，依次比较相邻的两个元素，并根据排序要求进行交换。重复进行这个过程，直到整个数组排序完成。

分块查找，也称为块搜索或索引-顺序搜索，是一种常见的查找算法，主要用于在已排序的数据块或块中快速定位目标元素。它结合了顺序查找和二分查找的优点，并使得在大规模数据集中进行查找更加高效。

斐波那契查找是一种基于斐波那契数列的查找算法，用于在有序数组中查找目标元素的位置。与二分查找类似，斐波那契查找也是一种分治算法，它通过比较目标值与数组的中间元素来确定下一步的查找范围。

插值查找是一种在有序数组中查找给定值的算法。与二分查找类似，但是在定位中间元素时，插值查找不是简单地选取数组的中间元素，而是通过插值计算来确定一个更接近目标值的位置。

二分查找（Binary Search）的前提是**待查找的数据已经排好序**。通过将待查找区间划分为两部分，并将目标值与中间值进行比较，可以确定目标值在左侧区间或右侧区间。然后将查找区间缩小一半，重复进行比较和缩小区间的操作，直到找到目标值或者确定目标值不存在。

顺序查找也称为线形查找，属于无序查找算法。从数据结构线的一端开始，顺序扫描，依次将遍历到的结点与要查找的值相比较，若相等则表示查找成功；若遍历结束仍没有找到相同的，表示查找失败。

力扣上面的两道基础算法题，java新手小白尝试一下，希望能帮到大家，过程比较繁琐，欢迎各位大佬的吐槽