算法
sotong006
java
展开
-
java冒泡排序
/*** * 冒泡法排序 * 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 * 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 * 针对所有的元素重复以上的步骤,除了最后一个。 * 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 * @param numbers */ public...原创 2018-06-22 10:20:38 · 380 阅读 · 0 评论 -
java插入排序
/*** * 插入排序 * * 从第一个元素开始,该元素可以认为已经被排序 * 取出下一个元素,在已经排序的元素序列中从后向前扫描 * 如果该元素(已排序)大于新元素,将该元素移到下一位置 * 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置 * 将新元素插入到该位置中 * 重复步骤2 * @param numbers */ public sta...原创 2018-06-22 11:25:13 · 695 阅读 · 0 评论 -
java递归
一、含义 递归算法是一种直接或间接地调用自身的算法。在计算机编写程序中,递归算法对解决一大类问题是十分有效的,它往往使算法的描述简洁而且易于理解。二、例子 99乘法表的例子 1:普通实现99乘法表,实现如下:public static void main(String[] args) { for(int i=1; i<=9;i++){ for(int j=1; j&...原创 2018-06-25 14:32:27 · 210 阅读 · 0 评论