隣接交換法やバブルソートとも言われます。
public class Example4 {
public static void main(String[] args) {
int[] num = { 5, 30, 10, 20, 70, 90 };
sort(num);
for(int s : num) {
System.out.print(s + " ");
}
}
public static void sort(int[] data) {
for(int i = data.length - 1; 0< i; i-- ) { //比較範囲の縮小
for(int j = 0; j < i; j++) { //要素の比較、入替え
if(data[j] > data[j + 1]) {
int tmp = data[j + 1];
data[j + 1] = data[j];
data[j] = tmp;
}
}
}
}
}
===== 実行結果 =====
5 10 20 30 70 90
====================
† 地球の末路!? †
【このカテゴリーの最新記事】
-
no image
-
no image