- 博客(7)
- 收藏
- 关注
原创 二叉树中序遍历
再递归打印左子树的所有数据。再递归打印右子树的所有数据。2. 递归打印左侧节点(左子树)3. 递归打印右侧节点(右子树)最简问题: root是null值。1. 打印根节点中的值。// 二叉树的节点类。
2023-05-30 21:08:55
18
1
原创 二叉树后序遍历
再递归打印左子树的所有数据。再递归打印右子树的所有数据。2. 递归打印左侧节点(左子树)3. 递归打印右侧节点(右子树)最简问题: root是null值。1. 打印根节点中的值。// 二叉树的节点类。
2023-05-30 21:08:08
19
1
原创 希尔排序精简
1. gap循环从 a.length/2 到 1,修改 gap /= 2 2. i循环,从gap递增到末尾 3. 取出i位置的值存到临时变量 4. j从i位置开始,向前 -=gap,j的范围>=gap 5. 如果j-gap位置的值大,将这个值复制到j位置 否则,结束j循环 6. j循环结束后,临时值放到j位置
2023-05-18 22:18:05
20
原创 插入排序精简
把第一个元素当成有序序列,后面依次插入进来 插入排序,对基本有序的数组,排序效率更高 1. i循环从下标1开始递增到末尾 2. i位置值先拿出来存到一个临时变量 3. j循环从i递减一直到1位置 4. j循环中,j-1位置的值>tmp,j-1位置的值复制到j位置 5. j-1位置值不大,j循环结束 6. j循环结束,临时值放到j位置
2023-05-18 22:16:55
25
1
原创 选择排序精简
每一个元素和后面元素依次比较 1. i循环,范围 0 到 < a.length-1 2. 最小值位置下标min定位到i位置(假设i位置最小) 3. j循环,范围 i+1 到 < a.length 4. j循环中,比较 j位置值
2023-05-18 22:16:27
19
1
原创 冒泡排序精简
相邻的数据比较,最大值或者最小值排到最后 1. j 外层循环,从a.length-1开始递减 2. i 内层循环,从0到j-1 3. i循环作用是把一个大值,推到j位置 4. i循环执行过程中,一些较大值,也会向右移动 5. i和i+1位置比较大小,i位置大,两个位置的值交换
2023-05-18 20:24:51
48
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人