Javaで実装された選択ソート

1.はじめに

選択ソートメソッドは、最初にシーケンス内の最小の番号を見つけ、次にそれを最初の要素と交換します。次に、残りの番号の中から最小の番号を見つけ、2番目の要素と交換し、以下同様に、シーケンスに1つの番号だけが残るまで続けます。

2.コード

package com.zhuo.base;

import java.lang.reflect.Array;
import java.util.Arrays;

public class SelectionSort {
    
    
    public static void main(String[] args) {
    
    
        double[] list = {
    
    1,9,4.5,6.6,5.7,-4.5};
        selectionSort(list);
        System.out.println(Arrays.toString(list));
    }
    public static void selectionSort(double[] list) {
    
    
        for (int i = 0; i < list.length - 1; i++) {
    
    
            double currentMin = list[i];
            int currentMinIndex = i;
            for (int j = i + 1;j < list.length;j++) {
    
    
                if(currentMin > list[j]) {
    
    
                    currentMin = list[j];
                    currentMinIndex = j;
                }
            }
            if (currentMinIndex != i)
            {
    
    
                list[currentMinIndex] = list[i];
                list[i] = currentMin;
            }
        }
    }
}

3.達成された結果

[-4.5, 1.0, 4.5, 5.7, 6.6, 9.0]

Process finished with exit code 0