摘要:
###1.简单插入排序存在的问题 我们看简单的插入排序可能存在的问题. 数组 arr = {2,3,4,5,6,1} 这时需要插入的数 1( 最小), 这样的过程是: {2,3,4,5,6,6} {2,3,4,5,5,6} {2,3,4,4,5,6} {2,3,3,4,5,6} {2,2,3,4,5 阅读全文
摘要:
###1.插入排序法介绍 插入式排序属于内部排序法,是对于欲排序的元素以插入的方式找寻该元素的适当位置,以达到排序的目的。 ###2.插入排序法思想 插入排序(Insertion Sorting)的基本思想是:把n 个待排序的元素看成为一个有序表和一个无序表,开始时 有序表中只包含一个元素,无序表中 阅读全文
摘要:
###1.基本介绍 选择式排序也属于内部排序法,是从欲排序的数据中,按指定的规则选出某一元素,再依规定交换位置后达到排序的目的。 ###2.选择排序思想: 选择排序(select sorting)也是一种简单的排序方法。它的基本思想是:第一次从 arr[0]~arr[n-1]中选取最小值,与 arr 阅读全文
摘要:
###1.基本介绍 冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始), 依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒。 优化: 因为排序的过程中,各元素不断接近自己的位置, 如果一趟比较下 阅读全文
摘要:
###1.排序算法的介绍 排序也称排序算法(SortAlgorithm),排序是将 一组数据,依 指定的顺序进行 排列的过程。 ###2.排序的分类: 内部排序: 指将需要处理的所有数据都加载到 内部存储器( 内存)中进行排序。 外部排序法: 数据量过大,无法全部加载到内存中,需要借助 外部存储( 阅读全文
摘要:
###1.递归应用场景 看个实际应用场景,迷宫问题(回溯), 递归(Recursion) ###2.递归的概念 简单的说: 递归就是方法自己调用自己,每次调用时 传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。 ###3.递归调用机制 我列举两个小案例,来帮助大家理解递归,部 阅读全文
摘要:
###1.栈的一个实际需求 请输入一个表达式 计算式:[722-5+1-5+3-3] 点击计算【如下图】 请问: 计算机底层是如何运算得到结果的? 注意不是简单的把算式列出运算,因为我们看这个算式 7 * 2 * 2 -5, 但是计算机怎么理解这个算式的(对计算机而言,它接收到的就是一个字符串),我 阅读全文
摘要:
###1.链表(Linked List)介绍 链表是有序的列表,但是它在内存中是存储如下 小结上图: 链表是以节点的方式来存储, 是链式存储 每个节点包含 data 域, next 域:指向下一个节点 如图:发现 链表的各个节点不一定是连续存储 链表分 带头节点的链表和 没有头节点的链表,根据实际的 阅读全文