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