バブルソートプログラムの書き方

Question

###ヘディングのテキストint型の配列要素（25,13,89,34.56.1.74.89）を小さい方から順に整列させるバブルソートプログラムを作成しなさい。

Answer 1

なぜ、バブルソートという名前なのか。
それは、水中の泡のように軽いものがどんどん上に登っていく様からつけられています。
実際のソートでは軽い(小さい)もの、重い(大きい)ものどちらからでもいいのですが、
隣同士比較しながら移動していくさまが泡のような動きなのです。
実際の流れとしては→YouTube-バブルソート
イメージとしては→ニコニコ動画-【音付き】15種のソートアルゴリズムの可視化の4:00~4:18

Answer 2

ヒントのような事

配列の隣り合った数値を比較して大小逆になっていれば交換する
交換するために片方をもう片方にコピーするとコピーされた側のデータが消えるので
コピー先のデータをデータ保持用変数にコピーしておいてからコピーし、保持しておいたデータをコピー元の位置にコピーする それでデータ交換完了
これを配列の先頭から末尾まで行うが、この時完全に全体のデータに対して比較し切ることができるのは先頭に配置してあったデータのみ
それ以外のデータをこの方法で完全に交換して大小順に並べ切るにはデータ個数分この操作を先頭から末尾までに対して行う必要がある

以下を動かすとバブルソートできるのではないかと思いす

class BB1{

public static void main(String[] args){

int[] a={25,13,89,34,56,1,74,89};

int temp=0;


for(int outer=0;outer<a.length;outer++){
for(int inner=0;inner<a.length-1;inner++){

if(a[inner]>a[inner+1]){
temp=a[inner];
a[inner]=a[inner+1];
a[inner+1]=temp;
}

}
}
for(int o:a){
System.out.println(o);
}

}

}

バブルソート関係ありませんが、並び替え自体は以下でもできます

class BB1{

public static void main(String[] args){

int[] a={25,13,89,34,56,1,74,89};

java.util.Arrays.sort(a);

for(int o:a){
System.out.println(o);
}

}

}

Answer 3

このようなイメージです。

バブルソート

Answer 4

下記のページが図もあってわかりやすいです。

https://www.codereading.com/algo_and_ds/algo/bubble_sort.html

ソースコードもCとPythonで書かれており、
Cのほうはだいぶ参考になるのではと思います。