算法
文章平均质量分 79
weixin_46539792
这个作者很懒,什么都没留下…
展开
-
排序算法-冒泡排序
排序算法-冒泡排序一、基本介绍二、演示冒泡过程的例子(图解)三、冒泡排序应用实例 一、基本介绍 冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较 相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒。 优化: 因为排序的过程中,各元素不断接近自己的位置,如果一趟比较下来没有进行过交换,就说明序列有序,因此要在 排序过程中设置一个标志 flag 判断元素是否进行过交换。从而减少不必要的比较。(这里说的优化转载 2021-08-09 21:44:51 · 226 阅读 · 0 评论 -
排序算法-选择排序
举例说明-忽略低次项 在这里插入图片描述转载 2021-08-09 21:43:21 · 158 阅读 · 0 评论 -
算法-递归
算法-递归一、递归应用场景二、递归的概念三、递归调用机制四、递归能解决什么样的问题五、递归需要遵守的重要规则六、递归-迷宫问题1. 迷宫问题2.思考: 如何求出最短路径? (待补充)七、递归-八皇后问题(回溯算法)1. 八皇后问题介绍2. 八皇后问题算法思路分析 一、递归应用场景 看个实际应用场景,迷宫问题(回溯), 递归(Recursion) 二、递归的概念 简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时 可以让代码变得简洁。 三、递归调用机制转载 2021-08-07 23:04:18 · 78 阅读 · 0 评论