- 博客(7)
- 收藏
- 关注
RSS订阅原创 二叉树中序遍历
再递归打印左子树的所有数据。再递归打印右子树的所有数据。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关注的人