選擇排序演算法步驟分析

演算法步驟

• 遍歷整個數組，找到最小（大）的元素，放到數組的起始位置。

• 再遍歷剩下的數組，找到剩下元素中的最小（大）元素，放到數組的第二個位置。

• 重覆以上步驟，直到排序完成。

• 一共需要遍曆數組元素個數-1次，當找到第二大（小）的元素時，可以停止。這時最後一個元素必是最大（小）元素。

代碼

import java.util.Arrays;

public class SelectSort {
    public static void main(String[] args) {
        int[] arr = {5,7,3,2,6,1};
        selectSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    public static void selectSort(int[] arr){
        for (int i = 0; i < arr.length - 1; i++){
            int min = arr[i];//假定一個最小的元素
            int minIndex = i;//假定一個最小元素的下標
            for (int j = i + 1; j < arr.length; j++){
                if (arr[j] < min){//如果遍歷的元素比假定的元素小就重新賦值
                    min = arr[j];
                    minIndex = j;
                }
            }
            if (minIndex != i){//如果最小元素下標發生了改變就說明可以進行交換了
                arr[minIndex] = arr[i];
                arr[i] = min;
            }
        }
    }
}

本文來自博客園，作者：腹白，轉載請註明原文鏈接：https://www.cnblogs.com/wyh518/