通过本周练习和测试的题回顾了数据结构与算法的知识
1.冒泡排序
2.选择排序
3.插入排序
4.拓扑排序
冒泡排序
冒泡排序就是存在10个不同大小的气泡,由底至上地把较少的气泡逐步地向上升,这样经过遍历一次后,最小的气泡就会被上升到顶(下标为0),然后再从底至上地这样升,循环直至十个气泡大小有序。
选择排序
选择排序从头至尾扫描序列,找出最小的一个元素,和第一个元素交换,接着从剩下的元素中继续这种选择和交换方式,最终得到一个有序序列。
插入排序
插入排序的核心思想是在将一个数据插入到一个已经排序好的数据中,从而得到一个新的,有序的新标。在数据量少的时候,这是一个不算的有序算法。其实现过程使用双循环,外循环对第一个元素之外的所有元素,内循环对当前元素前面的有序表进行插入位置查找,并进行移动
拓扑排序
拓扑排序是一个有向无环图的所有顶点的线性序列。且该序列必须满足下面两个条件
(1)每个顶点出现且只出现一次。
(2)若存在一条从顶点 A 到顶点 B 的路径,那么在序列中顶点 A 出现在顶点 B 的前面。
注意:只有有向无环图才有拓扑排序