数据结构与算法-归并排序 算法

数据结构与算法-归并排序

原理介绍 归并排序 其实思想很简单,如上图,就是将待排序数组,分成若干个小数组,将最终的两个数据排序后,在进行合并。简而言之,就是分而治之的思想。将一个大问题,分成若干个小问题来解决,小问题解决了之后...
阅读全文
数据结构与算法-冒泡排序与插入排序 算法

数据结构与算法-冒泡排序与插入排序

我们刚接触第一个算法的时候,大概都会是排序算法,今天学习积累两种排序算法,分别是冒泡排序与插入排序。 如何分析一个排序算法? 排序算法的执行效率 我们知道,一个算法写的好不好,第一点往往从它的执行效率...
阅读全文
算法系列之递归 算法

算法系列之递归

如何理解递归? 把一个直接调用自己或通过一系列的调用语句间接的调用自己的函数,称做递归函数。 递归的用途:文件目录搜索、DFS 深度优先搜索、前中后序二叉树遍历等等。 递归需要满足的三个条件 一个问题...
阅读全文