摘要:
五种排序算法 冒泡◾选择◾插入◾希尔◾快排 1.冒泡排序 •<>冒泡排序<> ◾将乱序列表中的最大值逐步找出,将最大值最终移动到最后的位置 def sort(alist): for i in range(0,len(alist)-1):#循环n-1次,n就是列表元素的个数 if alist[i] > 阅读全文
摘要:
顺序查找 当数据存储在诸如列表的集合中时,我们说这些数据具有线性或顺序关系。 每个数据元素都存储在相对于其他数据元素的位置。 由于这些索引值是有序的,我们可以按顺序访问它们。 这个过程产实现的搜索即为顺序查找。 - 顺序查找原理剖析: - 从列表中的第一个元素开始,我们按照基本的顺序排序,简单地从一 阅读全文
摘要:
二叉树 -根节点 -左右叶子节点 -子树: -不完整的子树 -完整的子树 - 结论: - 一颗子数最少要包含一个根节点 - 一个完整的二叉树是由多个子树构成 - 一个子树的子节点也可以表示另一个子树的根节点 遍历 ###遍历 -广度遍历:逐层遍历 -深度遍历:纵向遍历,前中后表示的是子树中根节点的位 阅读全文