Wanna的博客

1.基本思想首先将R 0 与R 1 的关键字进行比较，若R 0 >R 1 ，则交换R 0 与R 1 的位置，否则不交换。再将R 1 与R 2 的关键字进行比较，若R 1 >R 2 ，则交换R 1 与R 2 的位置，否则不交换。依次类推，直到R n-2 与R n-1 的关键字进行比较、交换后为止。经过这一趟排序，使得关键字最大的记录被安置在的关键字进行比较、交换后为止。然后，对前n-1 个记

1.基本思想在所有的记录中选出关键字最小的记录，把它与第一个记录交换存储位置，然后，再在余下的记录中选出关键字最小的记录与第二个记录交换存储位置。依此类推，直至所有的记录成为有序序列。2.举例      原始：46      55     13      42      94      17      5      70 [  5 ]     55     13

1.基本思想：依次将每个记录插入到一个有序的子序列中去，插入后该记录序列仍是有序的。2.具体做法：先将待排序的记录序列中的第一个记录看成是一个有序子序列，然后从第二个记录起逐个进行插入，直至整个记录序列变成按关键字非递减有序的序列为止。3.举例：初始关键字： 8     3     2     5     9    4    6

前序遍历：利用栈实现循环，类似于图的深度优先遍历（DFS）。将根节点入栈，然后只要栈不为空，出栈并访问，接着依次将访问节点的右节点、左节点入栈。public void preOrder(TreeNode root){ if(root==null) return; Stack s=new Stack(); s.