- 博客(4)
- 收藏
- 关注
RSS订阅原创 二叉树的遍历——深度优先遍历与广度优先遍历
二叉树遍历是按照一定的次序访问二叉树中的所有结点，并且每个结点仅被访问一次。一颗二叉树是由三个部分构成（根结点、左子树和右子树）构成，因此在遍历二叉树时也可以从任何部分开始遍历，所以有3！中遍历方法。但是我们约定在遍历二叉树时，先遍历左子树再遍历右子树，则对于非空二叉树，可以得到三种递归遍历方法，而这三种方法我们统称为深度优先遍历法。而广度遍历法则是以另一个角度来遍历二叉树，通过根结点来引出左右子树，最终实现遍历。
2023-10-29 16:36:41
446
原创 排序算法——选择法排序
选择排序（Selection Sort）是一种简单直观的排序算法。它的基本思想是每次从待排序的数据中选择最小（或最大）的元素，放到已排序序列的末尾，直到全部元素排序完成。
2023-07-26 09:50:27
4746
3
原创 排序算法——冒泡排序
1、在进行冒泡排序之前要先确定元素的个数，只有知道有几个元素才能确定要进行几趟冒泡排序。2、在冒泡排序中都使用了循环的嵌套，第一层循环用于表示冒泡排序的躺数，第二层循环用来比较、交换相邻两个元素的数值。两种方法所适用的不同场景指针传参的优势在于可以直接修改原始数据，不需要额外的内存空间。指针传参将数组的首地址传递给排序函数，可以直接在原数组上进行排序操作。这种方式在处理大型数组时更加高效，因为不需要额外的内存开销。数组传参的优势在于代码的可读性更好，更符合直觉。
2023-07-25 17:48:09
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人