JAVA 复习冒泡排序 , 递归算法

使用冒泡排序，首先我们要知道，外层n-1,内层n-i-1,外层是表示循环的次数，内层表示循环比较，比较的方式是用赋值的方式进行比较的，用我们比较通俗的话来说，两两相比，大者后移。冒泡排序和递归是基本算法，递归用一句话来说就是自己调用自己，我用递归写的一个遍历所有文件夹下的文件，下面请看我给出的代码和输出结果。

冒泡排序：

public class MaoPao {
public static void main(String[] args) {
int[] math={4,3,6,2,1,5};
int temp=0;//声明一个值，用来做比较
for(int i=0;i for(int z=0;z //这个就是第一个数和第二个数比较
if(math[z]>math[z+1]){
temp=math[z];
math[z]=math[z+1];
math[z+1]=temp;
}
}
}
//循环输出比较出来的数字
for(int j=0;j System.out.println(math[j]);
}
}

}

打印结果：

递归算法：

import java.io.File;

public class DiGui {
public static void main(String[] args) {
File file=new File("C:\\Windows\\AppPatch");
onMath(file);
}
private static void onMath(File file) {
File[] files=file.listFiles();
for(File f:files){
//判断输出的文件夹是否是目录，如果是的话调用本身的方法
if(f.isDirectory()){
//可以发现这个方法调用的是方法本身
onMath(f);
System.out.println(f.getAbsolutePath());
}
}

}
}

打印结果：（我输入的是我的文件目录，如果你使用的话，你要找一个你自己的文件夹）