摘要:
冒泡排序 所谓冒泡,就是将元素两两之间进行比较,谁大就往后移动,直到将最大的元素排到最后面,接着再循环一趟,从头开始进行两两比较,而上一趟已经排好的那个元素就不用进行比较了。(图中排好序的元素标记为黄色柱子) 冒泡排序动图演示 上python代码: 输出结果: 这是冒泡排序最普通的写法,但你会发现它 阅读全文
摘要:
0. 写在最前面 复习到二叉树,看到网上诸多博客文章各种绕,记得头晕。个人觉得数学、算法这些东西都是可以更直观简洁地表示,然后被记住的,并不需要靠死记硬背。 本文的程序基本来源于《大话数据结构》,个人感觉是一本非常好的书,推荐去看。 1. 为什么叫前序、后序、中序? 一棵二叉树由根结点、左子树和右子 阅读全文