十大排序之选择排序（Java实现）

One day️

已于 2024-03-03 22:56:38 修改

阅读量313

点赞数 7

分类专栏： Java 文章标签： java 算法排序算法

于 2024-03-03 22:50:03 首次发布

本文链接：https://blog.csdn.net/weixin_49418695/article/details/136440035

版权

Java 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

本文详细介绍了选择排序算法的工作原理，包括其选择最值的过程、时间复杂度（平均和最坏情况均为O(n^2)）、空间复杂度（O(n)），以及其不稳定的特性。并提供了Java代码示例。

摘要由CSDN通过智能技术生成

动态展示

排序算法	平均时间复杂度	最好情况	最坏情况	空间复杂度	排序方式	稳定性
选择排序	O(n^2)	O(n^2)	O(n^2)	O(1)	内部排序	不稳定

算法思想

顾名思义选择排序就是选择，选择什么？选择最值，在一轮循环结束，选出待排序数据中的最值，并与当前位置的元素进行交换，这样进行length次选择即可得到有序序列。

public class SelectSort {
    public static void main(String[] args) {
        int[] numbers = new int[]{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};
        //下面外层循环，每一轮负责将待排序数据中的最值换到待排序数据的最左边
        for (int i = 0; i < numbers.length; i++) {
            int min = i;//int max = i;
            //内层循环每一轮负责找到最值数据的索引值
            for (int j = i; j < numbers.length; j++) {
                if(numbers[j]<numbers[min]){
                    //numbers[j]>numbers[max]   max = j;
                    min = j;
                }
            }
            //进行最值和当前位置数据的交换
            int temp = numbers[min];
            numbers[min] = numbers[i];
            numbers[i] = temp;
        }
        for (int i = 0; i < numbers.length; i++) {
            System.out.print(numbers[i]+"  ");
        }
    }
}