1. 程式人生 > >JAVA 複習氣泡排序 , 遞迴演算法

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<math.length-1;i++){
for(int z=0;z<math.length-i-1;z++){
//這個就是第一個數和第二個數比較
if(math[z]>math[z+1]){
temp=math[z];
math[z]=math[z+1];
math[z+1]=temp;
}
}
}
//迴圈輸出比較出來的數字
for(int j=0;j<math.length;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());
}
}

}
}

列印結果:(我輸入的是我的檔案目錄,如果你使用的話,你要找一個你自己的資料夾)