选择排序 Java

原创已于 2022-03-26 12:05:18 修改 · 214 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法 #java

于 2022-03-07 21:17:12 首次发布

选择排序是一种简单直观的排序算法，其工作原理是通过n次比较找到最小（或最大）元素并放到正确的位置。该算法对于大规模数据效率较低，时间复杂度为O(n²)，但不占用额外内存。提供的Java代码展示了选择排序的实现过程，适用于小规模数据排序。

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

选择排序的概念：

选择排序（Selection sort）是一种简单直观的排序算法。

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

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

Java实现：

    public static void selectSort(int[] array) {
        for (int i = 0; i<array.length -1; i++ ){
            int min=i;
            for (int j=i+1;j<array.length ;j++ ){
                if (array[min]>array[j]){
                    min=j;
                }
            }
            if (min!=i){
                int temp=array[i];
                array[i]=array[min];
                array[min]=temp;
            }
        }
    }