![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Lake_w
这个作者很懒,什么都没留下…
展开
-
计算多个数最大公因数java实现
计算多个数最大公因数java实现 原理(辗转相除法迭代实现): 逐次用2个数计算,将上一次的最大公约数与下一个数继续计算,直到仅剩一个数(你要是没看懂直接看后面我有详细解释,在注释里) 啥是辗转相除法? 辗转相除法简介 import java.util.ArrayList; //多个数计算最大公因数 public class Test6 { public static void main(String[] args) { int [] num = {16,24,100,124};//测试数据原创 2020-11-13 12:08:58 · 807 阅读 · 0 评论 -
排序算法的一个小总结
排序算法11.冒泡排序1.1冒泡排序流程(思想-相邻进行比较‘沉底操作’)1.2冒泡排序代码2.选择排序2.1选择排序流程(思想-在合适的位置放合适的元素)2.2选择排序代码3.插入排序2.1选择排序流程(思想-默认已有一个已排完的数组,之后的元素进行插入)2.1选择排序代码 1.冒泡排序 1.1冒泡排序流程(思想-相邻进行比较‘沉底操作’) 对数组中的元素,依次进行比较相邻两个元素的大小 如果前面的元素大于后面的元素,就交换这两个数据。经过第一轮的多次比较排序后,就可以将数组中最大的元素进行‘沉底’操作原创 2020-10-01 17:03:07 · 105 阅读 · 0 评论