![](https://img-blog.csdnimg.cn/20200427104649528.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
java【算法】
# java【算法】
Bruce小鬼
**高级测试开发**
- 技术是在不断打磨中成长,
- 能力是在不断采坑中成熟,
- 技术人的路就是在采坑中寻找乐趣,在成长过程中不断成熟。
> 书山有路勤为径,学海无涯苦作舟
关注:brucelong.blog.csdn.net
展开
-
冒泡排序
冒泡排序 1.冒泡排序原理 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至全部排序完成。 N个数字要排序完成,总共进行N-1趟排序,每i趟的排序次数为(N-i)次,所以可以用双重循环语句,外层控制循环多少...原创 2020-04-27 19:24:43 · 593 阅读 · 0 评论 -
数组二分查找法
数组二分查找法 1.二分查找法思想 二分查找的基本思想是将n个元素分成大致相等的两部分,取a[n/2]与x做比较,如果x=a[n/2],则找到x,算法中止;如果x<a[n/2],则只要在数组a的左半部分继续搜索x,如果x>a[n/2],则只要在数组a的右半部搜索x. 2.二分查找法示例 public class MindArray { public static void ...原创 2020-04-27 17:30:01 · 1692 阅读 · 0 评论 -
杨辉三角形
杨辉三角形 1.杨辉三角形原理 1.1.杨辉三角形结构 1.2.杨辉三角形规则 参照上图杨辉三角形结构看下面的规则 每一行的列数和当前行的行数相同 每一行的第一个元素和最后一个元素都是 1 从第三行开始, 对于非第一个元素和最后一个元素的元素值是:上一行左移一列元素值+上一行对应列元素值 例如:第四行3的值是上一行左移一列元素1的值 加 上一行当前列元素2的值,每个值以此类推。 2.代码...原创 2020-04-27 11:05:44 · 1497 阅读 · 0 评论