最新記事
カテゴリアーカイブ

2019年11月02日

基本交換法(隣接交換法、バブルソート)

基本交換法は、隣り合う要素を比較してソートする方法。
隣接交換法やバブルソートとも言われます。

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

====================

お水の飲み方を変えるだけで一週間3kg痩せる!?




検索