java基础学习总结五(递归算法、冒泡排序、查看生成API)

时间:2021-10-24 18:51:02

一:递归算法

概念:自己调用自己的方法

java基础学习总结五(递归算法、冒泡排序、查看生成API)

示例代码如下:

 @Test
/**
* 递归求和
* 5+4+3+2+1=15
*/
public void getSum() {
long sum = sum(5);
System.out.println("sum=" + sum);
} public static long sum(int i) {
if (1 == i) {
return 1;
} else {
return i + sum(i - 1);
}
}

解释:

当i=5时,返回5+sum(4),

当i=4时,返回4+sum(3),

当i=3时,返回3+sum(2),

当i=2时,返回2+sum(1),

当i=1时,返回1

最后求得5+4+3+2+1=15;

二:冒泡排序

概念:如果有以下几个数,12, 23, 4, 3, 14

第一次:拿12与其他的数依次比较,如果12小于其他数,则交换位置,这是降序排列。

原来顺序:12, 23, 4, 3, 14

第一次比较后:23,12,4,3,14

得到一个最大值,在最左边,在拿第二个数和后面的数进行比较,方式和之前的相同

23,14,4,3,12

23,14,12,3,4

23,14,12,4,3

示例代码如下:

 @Test
/**
* 冒泡排序
*/
public void puppleSort() {
int[] arr = { 12, 23, 4, 3, 14 };
for (int i = 0; i < arr.length; i++) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] < arr[j]) {
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}
}
System.out.println(Arrays.toString(arr));
}

三:查看生成API

1:package包的介绍

java基础学习总结五(递归算法、冒泡排序、查看生成API)

2:一些常用API

java基础学习总结五(递归算法、冒泡排序、查看生成API)

3:生成自己的API

如果想生成API,则需要使用文档注释

/**

*

*/

java基础学习总结五(递归算法、冒泡排序、查看生成API)

4:在eclipse里如何生成API

第一步:

java基础学习总结五(递归算法、冒泡排序、查看生成API)

第二步:

java基础学习总结五(递归算法、冒泡排序、查看生成API)

第三步:

java基础学习总结五(递归算法、冒泡排序、查看生成API)

导出完成!