选择排序

inferno devil

于 2020-07-07 10:30:45 发布

阅读量365

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构算法

本文链接：https://blog.csdn.net/inferno_devil/article/details/107144488

数据结构算法专栏收录该内容

23 篇文章

订阅专栏

本文深入讲解了选择排序算法的工作原理，包括其不稳定的特性、排序过程的图解、Java实现代码，以及时间复杂度O(N^2)和空间复杂度O(1)的性能分析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一，算法描述

选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。

二，图解

在这里插入图片描述

三，参考代码

public class SelectSort {
    public static void main(String[] args) {
        int[] arr = {49, 38, 65, 97, 76, 13};
        selectSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    public static void selectSort(int[] arr) {

        for (int i = 0; i < arr.length - 1; i++) {// 一共要进行n-1轮的比较
            for (int j = i + 1; j < arr.length; j++) {// 每轮要比较的次数是n-i
                if (arr[i] > arr[j]) {
                    exchange(arr,i,j);//交换i,j位置的元素
                }
            }
        }
    }

    static void exchange(int[] arr,int i, int j) {
        int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }
}

四，算法性能