TQC+ 物件導向程式語言 Java 6 508 泡泡排序法
題目說明:
請開啟檔案 JPD05.java,依下列題意完成作答。將 JPD05.java 內的 class JPD05 修改為 class JPA05,檔案另存成 JPA05.java,並編譯為 JPA05.class。
設計說明:
(1) 請使用泡泡排序法 (Bubble Sort) 撰寫程式。
(2) 程式內有一資料陣列 {2, 4, 3, 5, 7, 6, 9, 1}。
(3) 請輸出泡泡排序法的比對過程。
(4) 顯示如執行結果參考畫面。
執行結果參考畫面:
程式碼:
public class JPA05 {
public static void main(String[] argv) {
int[] data = {2, 4, 3, 5, 7, 6, 9, 1}; // 為排序的資料
int temp;
for(int i = 0;i < data.length - 1;i++) {
for(int j = 0;j < data.length - 1 - i;j++) {
if(data[j] > data[j + 1]) {
temp = data[j];
data[j] = data[j + 1];
data[j + 1] = temp;
}
}
for(int k : data)
System.out.print(" " + k);
System.out.println("");
}
}
}