摘要:
排序算法 1 冒泡排序 相邻元素两辆比较,大的往后放.第一次将数据遍历完成之后,最大值就出现在了最大的索引处.同理,即可得到一个排好序的数组. 过程图解: 代码实现 第一次遍历代码 完整代码 2 选择排序 选择排序改进了冒泡排序,每次遍历只做一次交换.例如:每次遍历都找到最大值,将最大值放到最后的位 阅读全文
摘要:
二分查找 顺序查找 二分查找 一定是只可以被应用在有序列表中 二分查找则是从中间元素开始,而不是按顺序查找列表。 如果该元素是我们正在寻找的元素,我们就完成了查找。 如果它不是,我们可以使用列表的有序性质来消除剩余元素的一半。如果我们正在查找的元素大于中间元素,就可以消除中间元素以及比中间元素小的一 阅读全文
摘要:
二叉树 python实现二叉树的结构: 根节点 左叶子节点 右叶子节点 子树 高度 二叉树的遍历: 广度优先(层次遍历) 深度优先: 前序(根左右):把根放到最前面 中序(左根右):把根放到中间 后序(左右根):把根放到最后 排序二叉树 插入节点的时候一定要遵从的原则: 比根节点小的节点同一插入在树 阅读全文