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;
            }
        }
        
        // 将最小元素与当前位置元素交换
        int temp = arr[minIndex];
        arr[minIndex] = arr[i];
        arr[i] = temp;
    }
  }
  
  public static void main(String[] args) {
    int[] arr = {64, 25, 12, 22, 11};
    selectionSort(arr);
    
    System.out.println("排序后的数组：");
    for (int i = 0; i < arr.length; i++) {
        System.out.print(arr[i] + " ");
    }
  }
}

コード分析:

• selectionSort メソッドは、選択ソート アルゴリズムを実装するために使用されます。パラメーターは arr はソートされる整数配列です。
• n 変数は配列の長さを表します。
• 外側のループは 0 から n-1 まで移動して、現在のラウンドの最小値を決定します。
• 内部ループは i 1 から n までを移動し、ソートされていない部分の最小インデックスを見つけます。
• 比較によって最小値のインデックスを見つけた後、要素の位置を交換して、最小の要素をソートされたシーケンスの最後に配置します。
• main メソッドは、選択並べ替えアルゴリズムを使用して配列を並べ替え、並べ替えられた結果を出力する方法を示します。

コードの実行結果:

排序后的数组：11 12 22 25 64 

選択ソートは単純ですが、時間計算量が O(n^2) の非効率なソート アルゴリズムです。ただし、その利点は、実装が簡単で、思考が明確であることです。これは、他の並べ替えアルゴリズムの基礎として、また並べ替えアルゴリズムがどのように機能するかを理解するために使用できます。

上記のコードのデモが、選択並べ替えアルゴリズムの実装プロセスを理解するのに役立つことを願っています。ご質問がございましたら、お気軽にお問い合わせください。

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