原文链接：什么是贪心算法？贪心算法是算法设计的一种方法。期盼通过每个阶段的局部最优选择，从而达到全局的最优。但结果不一定是最优的。基础案例场景一零钱兑换现有硬币1元、2元、5元，需要用最少的硬币数量凑够11元。利用贪心算法实现，优先考虑最好的结果就是面值为

原文链接：什么是动态规划？动态规划也是算法设计的一种方法/思想。它将一个问题分解为相互重叠的子问题，通过反复求解子问题，来解决原来的问题。基础案例场景一斐波那契数列当前数等于前面两个数的和。定义子问题：f(n)f(n1)f(n2)

原文链接：什么是分而治之？在我们前面有学习过一系列数据结构、以及相关的一些算法，包含排序、搜索算法。而本次学习的分而治之它不是数据结构，也不是一种算法，而是算法设计中的一种方法，可以理解为是一种思想。我们可以利用这种思想去设计很多种算法。分而治之是将一个问

原文链接：什么是二分搜索？二分搜索是一种比较高效的搜索算法，但前提必须是有序数组。主要步骤如下：1.从数组的中间元素开始，如果中间元素正好是目标值，则搜索结束2.如果目标值大于或者小于中间元素，则在大于或者小于中间元素的那一半数组中继续二分搜索基础案例时间

原文链接：什么是顺序搜索？顺序搜索是一种比较低效的搜索算法，但是实现起来相对简单。主要步骤如下：1.遍历数组2.找到跟目标值相等的元素，就返回它的下标3.遍历结束后，如果没有搜索到目标值，则返回1基础案例时间复杂度：O(n)空间复杂度：O(1)javasc

原文链接：什么是快速排序（quickSort）？主要分成两部分实现，分区、递归操作。分区从数组中任意选择一个"基准"，所有比基准小的元素放在基准前面，比基准大的元素放在基本后面。递归递归地对基准前后的子数组进行分区。算法步骤1.首先获取数组的第一个值（作为

原文链接：什么是归并排序（mergeSort）？主要分成两部分实现，分、合操作：分：把数组分成两半，在递归地对子数组进行"分"操作，直到分成一个个单独的数合：把两个数组合并为有序数组，再对有序数组进行合并，直到全部子数组合并为一个完整数组归并排序就是采用了

原文链接：什么是插入排序（insertionSort）？在数组中从左到右依次取一个数出来，然后把它放到合适的位置。从思想上可以分为有序区和无序区，有序区在左边代表已经排列好的元素。算法步骤1.默认左边第一个元素已经在有序区了2.在无序区取一个数出来（第二个

原文链接：什么是选择排序（selectSort）？选择排序就是在一个排列中划分为有序区和无序区，有序区在左边，无序区在右边。首先在无序区中找到最小元素，存放到有序区的起始位置，然后再从剩余的无序区中继续寻找最小元素，然后放到有序区的末尾。以此类推，直到无序

原文链接：什么是冒泡排序（bubbleSort）？冒泡排序是所有排序算法中最简单的一种，当然也是性能最差的一种。冒泡排序的思想其实很简单，就如它的名字一样在水中"冒泡"。水中有很多散乱的小气泡，然后一个个气泡往水面上冒出。例如一组无序的数组，最左边就是水底