摘要:
本文都以升序为例。 冒泡排序 左右交换,每回合排好一个最大的。 伪代码: i是回合的计数,从0开始计数。 j和j+1是每次比较并可能交换的两个位置。 (arr): i:[0,n-1) j:[0,n-1-i) if [j]>[j+1] swap(j,j+1) i也可以直接表示每一回合将会排好顺序的位置 阅读全文
摘要:
对二叉树遍历的个人思考 数组可以顺序访问或随机访问,但随机起来也是有必要有规律的,比如二分的规律。 链表可以顺序访问,没有额外索引的话,也只能顺序访问。 二叉树这种非线性的结构,无重复地访问一遍的话,首先是可以递归,但是对于递归次数有很大限制。同时,递归访问也只能按照某几种特定的顺序去访问。 然后还 阅读全文