for(int i=0;i<length-1;i++){ //由于数组长度为length，需要进行length-1次大循环 for(int j=0;j<length-1-i;j++){ //进行length-1-i次小循环，-i是由于i为确定位置的个数 if(nums[j]>nums[j+1]){ //由j=0的头位置开始进行比较，与后一位置上的数组进行两两比较 int temp=nums[j]; //借助新创建的存储空间实现两数组位置上的数值交换 nums[j]nums[j+1]; nums[j]=temp; } } }

Dijkstra算法：确定某一个顶点到其他顶点的最短路径，及距离 构造三个表： Dis最短距离，par前顶点，Vis顶点确定 EG : （15年数据节点简答题）  1 2 3 4 5 6 7 8 9 Vis F F F F F F F F F  Dis 0 6 8 ∞ ∞ ∞ ∞ ∞ ∞  Par / 1 1 / / / / / /  选择最小的不确定的顶点向外延申，距离取代为最短距离，前顶点取代为最短路径的顶点。 结果：  1 2 3 4 5 6 7 8 9 Vis T T T T T T T T T  Dis 0 6 8 8 12 14 14 19 19  Par / 1 1 2 3/4 ...

Floyed算法是求各顶点之间与其他顶点的最短路径，及长度 首先构造两表： 邻接矩阵表D，记录中间点表Path。  设两顶点 i，j 有{ i，j }路径。若有z顶点，有{ i，j }>{ i , z }+{ z , j }时。 将{ i，j }在D中的值用{ i , z }+{ z , j }替代。 将Path中的对应i，j 交界位置的值存放为z。（Path中为-1的位置代表两点直接相连最近） ！！！在比较中 i！=z，j！=z。把z作为1~9将所有的路径都比较一次。 算法：inline void floyd(){ for(int k=1;k<=n;k++) for(int i=...

递归判断两棵树是否相似bool IsSemblable2(BiTree T1,BiTree T2){ bool leftS = false,rightS = false; //用来接受子树返回的信息，此步骤可不写 if(T1 == NULL && T2 == NULL) // 两个结点都为空 {return true; } //两节点多为空的时候，执行返回T else if(T1 == NULL || T2 == NULL) //之前已经判断过两节点不可能多为空，那么有一个结点不为空 { return false; } //若有节点为空，返回F else { int leftS...

前序序列、中序序列，唯一确定一棵二叉树。(前序找出根节点，然后根据中序知道该根节点的左右子树，再依据左右子树的根来继续判断)后序序列、中序序列，唯一确定一棵二叉树。(后序找出根节点，然后根据中序知道该根节点的左右子树，再依据左右子树的根来继续判断)前序序列、后序序列，不能确定一棵二叉树的(无法判断根节点的左右子树，无法确定树) 二叉树的遍历：从根节点开始看。例如先序遍历，在一棵树中先判断哪个节点为根节点输出，再判断左子节点。  进入左子节点后，再在当前的树中判断哪个为根节点进行输出。 如一个树的根左右均遍历完成。那么返回上一层。（书上147页） 树变森林，森林变树：左孩子，右兄弟。特指二叉树。...

算法分析的目的：分析算法的效率。 数据结构是一门研究非数值计算的程序设计问题中计算机的 以及它们之间的和的学科。   2，算法设计的要求：可读性，正确性，健壮性，效率与储存量需求。     算法的五大特征：有穷性，确定性，可行性，输入输出性。    图的广度优先常用来实现，深度优先遍历常用 来实现。    5，堆：总是完全二叉树。小顶堆：根总是小于它的左右子节点。大顶堆：根总是大于它的左右子节点。 （14年第六题，16年第20题：堆的判断）     线性表是典型的线性结构。数据结构的逻辑结构有。    哈希表的二次(平方)探测再散列：加 1 的平方，加（-1）的平方，加 2 的平方.....(...