バブルソートアルゴリズムは、大学の授業でソートを説明するために使用される古典的なアルゴリズムの1つです。また、そのシンプルさから、CまたはC++の演習でも使用されます。バブルソートアルゴリズムを使用して配列をソートし、整数の配列を昇順または降順でソートするプログラムの作成方法についてよく耳にします。

バブルソートアルゴリズムでは、順序付けされていない配列のソートは最初の要素から始まり、隣接する要素と比較し、それが大きい場合は、 それらは交換されます。これにより、最初の反復の後、最後に最大の数値が得られます。したがって、n 要素には n-1 iterations と n-1 の比較を最大値と比較し、O(n²). 非常に多くの要素を含むテーブルで並べ替えるときに使いにくくなります。この場合、最も遅く、最も重い並べ替えアルゴリズムになり、不適切な並べ替えアルゴリズムにランク付けされます。この例で、バブルソートを使用して配列をソートするために、各ステップの後に最大数がソートされるのをステップバイステップで見てみましょう.

Javaでのバブルソートの実装

バブルソートアルゴリズムを実装するJavaプログラムです.

public class tri_a_bulles_array{
 
 public static void main(String[] args) {
 int T[] = {99, 45, 68, 18, 34, 26, 50, 8, 55, 10};
 
 System.out.print("ソート前");
 for (int n:T)
 System.out.print(n+" ");
 T = tri_a_bulles(T);
 System.out.print("\nソート後 ");
 for (int n:T)
 System.out.print(n+" ");
 }
 
 static int[] tri_a_bulles(int T[])
 {
 int temp;
 for(int i = T.length-1 ; i>=1 ; i--)
 {
 for(int j = 0 ; j<私;j++)
 if(T[j] >T[d+1])
 {
 temp = T[d+1];
 T[j+1]=T[j];
 T[j]=temp;
 }
 }
 return T;
 }
}

このプログラムがどのように見えるか見てみましょう:

並べ替え前 99 45 68 18 34 26 50 8 55 10 
並べ替え後 8 10 18 26 34 45 50 55 68 99 

並べ替え方法を確認するには、さらに進んでくださいJava 事前定義済み java.util.ArraysArrays.sort() および Collections.sort().

References:
ソートをバブルするJavaプログラム
Javaのバブルソートアルゴリズム(例