java实现选择排序

概述

实现

package com.lovehena.bilibili.sort;

import lombok.extern.slf4j.Slf4j;

import java.util.Arrays;

/*
 *   java实现选择排序
 *       int[] a={3,1,0,9}
 *       思路：以4个数 3,1,0,9 的选择排序为例
 *       4个数经历3轮（数组长度-1）选择
 *           第一轮 选出最小的一个元素         放在数组第一个位置（索引为0）
 *           第二轮 余下元素中选出最小的一个元素 放在数组第二个位置（索引为1）
 *           第三轮 余下元素中选出最小的一个元素 放在数组第三个位置（索引为2）
 * */
@Slf4j
public class SelectionSort {

    public static void main(String[] args) {
        int[] arr = {3, 1, 0, -9};
        log.info("排序前的数组：{}", Arrays.toString(arr));
        selectionSort(arr);

    }

    private static void selectionSort(int[] arr) {
        // i表示轮数 也表示最小元素要交换到的目标索引
        for (int i = 0; i < arr.length - 1; i++) {
            int minIndex = i; // minIndex表示最小元素所在的索引 初始值为i
            // 每一轮选择中都需要将数组最后一个元素和当前认为的最小值进行比较
            // 所以是 j<arr.length （j最大值为最后一个元素的索引）
            for (int j = i+1; j < arr.length; j++) {
                if (arr[j] < arr[minIndex]) {
                    minIndex = j; // 发现比原minIndex指向的元素更小的元素 更新minIndex的值
                }
            }
            if (minIndex != i) { // 需要交换
                swap(arr, minIndex, i);
                log.info("交换后的数组：{}", Arrays.toString(arr));
            }
        }
        log.info("排序后的数组：{}", Arrays.toString(arr));
    }

    /**
     * 交换数组中的2个元素
     *
     * @param arr
     * @param i
     * @param j
     */
    private static void swap(int[] arr, int i, int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}

输出

拓展

数组从大到小排序怎么实现？