StormFang的博客

排序种类及相应思想①冒泡排序：冒泡排序算法的运作如下：（从后往前）比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。②选择排序：它的工作原理是每一次从待排序的数据元素中选出

二叉搜索树：二叉查找树又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。为了便于理解，这里上两张图代码实现：struct BiTree { int data; BiTree

二叉树的遍历方式前序遍历：先（根）序遍历的递归算法定义：若二叉树非空，则依次执行如下操作：⑴ 访问根结点；⑵ 遍历左子树；⑶ 遍历右子树。递归代码实现procedure first(i:longint); begin write(a[i]); ifa[i*2]<>0then first(i*2）； ifa[i*2+1]<>0then firs