算法篇-十大经典排序算法之选择性排序-CSDN博客

本文链接：https://blog.csdn.net/xlecho/article/details/109724199

echo编辑整理，欢迎转载，转载请声明文章来源。欢迎添加echo微信(微信号：t2421499075) 交流学习。

什么是选择性排序？

选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。

动图演示

在这里插入图片描述

声明图片来源于菜鸟教程

Java代码实现

public class Test {

    public static void main(String[] args) {

        int[] arr = {1, 3, 6, 9, 2, 5, 11, 4, 8};
        print("原数组: ", arr);
        selectionSort(arr);
        print("排序后的数组: ", arr);
    }

    private static void selectionSort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            int min = i;

            for (int j = i + 1; j < arr.length; j++) {
                if (arr[j] < arr[min]) {
                    min = j;
                }
            }

            if (i != min) {
                int tmp = arr[i];
                arr[i] = arr[min];
                arr[min] = tmp;
            }

        }
    }

    private static void print(String str, int[] arr) {
        for (int i = 0; i <= arr.length - 1; i++) {
            if (i == 0) {
                System.out.print(str + "[" + arr[i] + ", ");
            } else if (i == arr.length - 1) {
                System.out.print(arr[i] + "]");
            } else {
                System.out.print(arr[i] + ", ");
            }
        }
        System.out.println();
    }

}