Java を使用して選択ソート アルゴリズムをコーディングする方法

Java を使用して選択並べ替えアルゴリズムのコードを記述する方法

選択並べ替えは、シンプルで直感的な並べ替えアルゴリズムです。その動作原理は、データから開始することです。最小 (または最大) の要素を選択し、すべてのデータがなくなるまで、それを並べ替えられたデータの最後に置きます。以下では、Java を使用して選択ソート アルゴリズムのコードを記述する方法と、具体的なコード例を紹介します。

コード例:

public class SelectionSort {

    public static void selectionSort(int[] arr) {
        int n = arr.length;

        for (int i = 0; i < n-1; i++) {
            int minIndex = i;
            for (int j = i+1; j < n; j++) {
                if (arr[j] < arr[minIndex]) {
                    minIndex = j;
                }
            }
            // 交换arr[i]和arr[minIndex]
            int temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
    }

    public static void main(String[] args) {
        int[] arr = {64, 25, 12, 22, 11};

        System.out.println("排序前的数组：");
        for (int num : arr) {
            System.out.print(num + " ");
        }

        selectionSort(arr);

        System.out.println("
排序后的数组：");
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }
}

分析:

上記のコードは、静的メソッドを含む SelectionSort という名前のクラスを定義しますselectionSort選択ソートアルゴリズムを実装します。 selectionSort メソッドでは、2 つのネストされたループが使用されます。外側のループは並べ替えられる現在位置を制御し、内側のループは並べ替えられていない部分の最小要素の添字を検索するために使用されます。次に、現在のソート対象位置の要素を最小の要素と交換します。すべての要素が並べ替えられるまで、このプロセスを継続的に繰り返します。

main メソッドでは、整数配列 arr を作成し、いくつかのランダムな要素を初期化します。次に、並べ替え前に配列を出力し、selectionSort メソッドを呼び出して配列を並べ替えます。最後に、ソートされた配列が再度出力されます。

上記は、Java を使用して選択ソート アルゴリズムを作成するコード例です。選択ソートアルゴリズムを理解し、Java プログラミングに慣れるのに役立つことを願っています。

以上がJava を使用して選択ソート アルゴリズムをコーディングする方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。