算法
java数据结构
万物更新_
这个作者很懒,什么都没留下…
展开
-
[冒泡排序]原理介绍&代码解析
对一组数组通过相邻之间的比较,把大的不断往后移实现从小到大的排序方式。原创 2023-03-28 23:05:38 · 182 阅读 · 1 评论 -
[选择排序]原理介绍&代码解析
对一组数组,假设第一个数为最小值并与后面的数作比较,如果后面的数有比第一个数还小的值便成为最小值,而后把最小值放到第一位,再从第二位开始与后面数值作比较选出一个最小值,放到此轮比较的最前面,往复实现从小到大的排序方式。原创 2023-03-30 21:27:42 · 39 阅读 · 0 评论 -
[插入排序]原理介绍&代码解析
对插入排序的理解可以想象成打地主拿牌, 新拿到一张牌后和手里的牌作比较,插到合适的位置。插入排序在实现时略有区别的是,即后一位的数字比较时,是从左依次向左比较,比较到有比自己小的牌时停下插入。它的实现是将后一位数字复制出来,将比自己大的数字移到自己的位置上,直到碰到小的数字停下。原创 2023-03-30 22:02:09 · 49 阅读 · 0 评论 -
[希尔排序]原理介绍&代码解析
希尔排序是优化版的插入排序,在插入排序之上进行分组插入排序得到一个相对有序的数组在进行最终的单个排序,它能将末尾小数值更快的插到前面,所以它的效率比普通插入排序快很多,数组越多时,效率更明显。原创 2023-04-02 17:02:10 · 42 阅读 · 0 评论 -
[局部变量]代码分析&方法调用栈执行过程
main开辟一块空间,保存自己的变量a,并且main会压底。此时调用f方法,f会在main上面在开辟一块空间保存自己的变量a。原创 2023-03-29 10:37:30 · 66 阅读 · 1 评论 -
[易错]自增&数组调用方法的传递
这里涉及引用传递的概念:在传引用调用中,传递给函数的是它的实际参数的隐式引用而不是实参的副本。因为传递的是引用,所以如果在被调函数中改变了形式参数的值,改变对于调用者来说是可见的。原创 2023-04-01 22:35:30 · 57 阅读 · 0 评论 -
[递归]斐波那契例子&java代码
斐波那契数列指的是这样一个数列:1,1,2,3,5,8,13,21,34,55,89...原创 2023-04-08 21:30:27 · 52 阅读 · 0 评论 -
[递归]什么是递归&阶乘
一次次的传递,一次次归返便是递归原创 2023-04-08 18:30:19 · 559 阅读 · 0 评论 -
[递归]汉诺塔例子&java代码
n个圆盘的时候,第一个目标把n-1个盘子移动到临时柱上,第二目标把1最大圆盘移动到终点柱上,最后再把n-1移动到终点柱上完成最终目标。------汉诺塔超详细图例原创 2023-04-10 20:51:57 · 157 阅读 · 0 评论 -
[递归]全排列例子&java代码
如果给1,2,3,4做全排列,第一个位置上就有4种可能1,2,3,4,假设第一个为4了,剩下的第二个位置可能是1,2,3,假设第二个位置是1,剩下的第三个位置可能是2,3,假设第三位置为3,最后一个位置是2,便可以输出为4,1,3,2,同理,如果到顺序第一个位置是3,便对剩下的3个数做递归排序……原创 2023-04-11 16:06:04 · 150 阅读 · 0 评论