Java之簡單選擇排序算法

時間 2019-12-23

原文原文鏈接

1、選擇排序算法概述

在要排序的一個數組中，選出最小的一個，而後與第一個位置交換；再對剩餘的數組當中選出最小的一個，與當前數組的第一個交換，以此類推，直到最後一個和倒數第二個比較爲止。算法

2、核心代碼

public static void selectSort(int[] arr) {
    // 1.定義最小值的位置
    int pos = 0;
    for (int i = 0; i < arr.length - 1; i++) {
        // 2.緩存當前數組元素
        int temp = arr[i];
        // 3.先給定當前位置，由於多是最小的。
        pos = i;
        // 4.對i位置的元素與i+1位置開始到arr.length位置逐一進行對比，找到最小的值
        for (int j = i + 1; j < arr.length; j++) {
            // 5.j位置的元素與temp元素進行比較
            if (arr[j] < temp) {
                // 6.找到比temp要小的，並標記這個小值得位置
                temp = arr[j];
                pos = j;
            }
        }
        // 7.當前的最小值與i位置的元素交換
        arr[pos] = arr[i];
        arr[i] = temp;
    }
    for (int i : arr) {
        System.out.print(i + ", ");
    }
}