icon
icon

Javaでバブルソートのプログラムを作成する方法【初心者向け】

初心者向けにJavaでバブルソートのプログラムを作成する方法について解説しています。これは隣り合う要素を比較し、条件によって要素を入れ替えて整列を行うものです。バブルソートを行うサンプルプログラムで基本の書き方を学びましょう。

テックアカデミーマガジンは受講者数No.1のプログラミングスクール「テックアカデミー」が運営。初心者向けにプロが解説した記事を公開中。現役エンジニアの方はこちらをご覧ください。 ※ アンケートモニター提供元:GMOリサーチ株式会社 調査期間:2021年8月12日~8月16日  調査対象:2020年8月以降にプログラミングスクールを受講した18~80歳の男女1,000名  調査手法:インターネット調査

Javaでバブルソートのプログラムを作成する方法について解説します。

実際にプログラムを書いて説明しているので、ぜひ理解しておきましょう。

 

そもそもJavaについてよく分からないという方は、Javaとは何なのか解説した記事を読むとさらに理解が深まります。
 

なお本記事は、TechAcademyのオンラインブートキャンプJava講座の内容をもとに作成しています。

 

田島悠介

今回は、Javaに関する内容だね!

大石ゆかり

どういう内容でしょうか?

田島悠介

バブルソートのプログラムを作成する方法について詳しく説明していくね!

大石ゆかり

お願いします!

 

バブルソートとは

バブルソートは、ソートアルゴリズム(要素を整列させる手順)のひとつです。

ソートの過程で要素が泡のように次々に浮かび上がってくるように見えることから、バブル(泡)ソートと呼ばれます。

アルゴリズムとしては、隣り合っているふたつの要素を比較し、条件にあえば要素の交換を行うというものになります。これを繰り返すことで最終的にデータが整列されます。

なおここでいう「条件」は要素の大小を比較する条件のことで、昇順(小さいものが前)か降順(大きいものが前)のいずれかになります。

 

バブルソートのプログラムを作成する方法

Javaでバブルソートのプログラムを書く場合、まず整列対象の要素を用意します。基本的に同じ種類の要素を整列させることになりますので、これは配列やListで用意することになるでしょう。

そして、実際に整列させる処理を書きます。

バブルソートはソートアルゴリズムの中でもシンプルなものですので、ひとつのメソッドに記述するので十分でしょう。

 

[PR] 未経験からWebエンジニアを目指す方法とは

実際に書いてみよう

以下は配列をバブルソートで整列させ、結果を出力するプログラムです。

「sort」が、バブルソートを行うメソッドとなっています。

import java.util.Random;

public class BubbleSort {
    static void sort(int[] array) {
        for (int i = 0; i < array.length - 1; i++) {
            for (int j = array.length - 1; j > i; j--) {
                if (array[j - 1] > array[j]) {
                    // 入れ替え
                    int tmp = array[j - 1];
                    array[j - 1] = array[j];
                    array[j] = tmp;
                }
             }
        }
    }

    static void print(int[] array) {
        for (int i = 0; i < array.length; i++) {
            if (i != 0) {
                System.out.print(" ");
            }
            System.out.print(array[i]);
        }
        System.out.println();
    }

    public static void main(String[] args) {
        Random r = new Random();
        int[] array = new int[8];
        for (int i = 0; i < array.length; i++) {
            array[i] = r.nextInt(30);
        }

        print(array);
        sort(array);
        print(array);
    }
}

 

監修してくれたメンター

青柳哲夫

独立系SIerやベンチャーを経て、現在はフリーランスエンジニアとして活動しています。
PHPやJava・Rubyでの業務系Webアプリケーション開発が得意です。
TechAcademyではJavaコース・ブロックチェーンコースを担当しています。

 

大石ゆかり

内容分かりやすくて良かったです!

田島悠介

ゆかりちゃんも分からないことがあったら質問してね!

大石ゆかり

分かりました。ありがとうございます!

TechAcademyでは、初心者でもJavaやServletの技術を使ってWebアプリケーション開発を習得できるオンラインブートキャンプJava講座を開催しています。

挫折しない学習方法を知れる説明動画や、現役エンジニアとのビデオ通話とチャットサポート、学習用カリキュラムを体験できる無料体験も実施しているので、ぜひ参加してみてください。