- 博客(3)
- 收藏
- 关注
原创 二分法pro max版
简单来说,就是在一堆有序数组中查找特定元素的搜索算法。大致思路如下:(1)从中间元素开始查找,若target,则返回,否则执行下一步;(2)若target 大于/小于 中间元素值,分别缩进左/右边界,则在右/左半区间继续查找,执行(1)中操作;(3)若数组为空,则表示找不到该目标元素target,返回-1。
2023-06-05 15:30:31
35
原创 冒泡排序算法
冒泡排序是一种(排序算法)交换排序,它的思路就是在输入数据中,通过比较相邻的两元素,看是否满足顺序的要求,若满足则保持不动,若不满足则让它们互换。然后继续与下一个相邻元素的比较,一直到一次遍历完成。一次遍历的过程就被成为一次冒泡,一次冒泡的结束至少会让一个元素移动到了正确的位置。所以要想让所有元素都排序好,一次冒泡还不行,我们需要重复N-1次去冒泡,这样最终就完成了N个数据的排序过程。通过上面的描述,可以看出来冒泡排序在代码实现层面需要双层循环,哈哈哈。
2023-03-13 13:59:45
74
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人