选择排序详解-CSDN博客

本文链接：https://blog.csdn.net/yezhuAndroid/article/details/78793079

本文详细介绍了选择排序算法的工作原理和实现过程，并提供了Java代码示例。选择排序是一种简单直观的比较排序算法，通过多次遍历待排序序列，每次找出序列中最小（或最大）元素放到已排序序列的末尾。

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

我是野猪。

排序：将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程叫做排序。对数据进行排序有可能是检索的一个初始步骤。二分查找比线性查找要快的多，然而它只能应用于有序的数据。其次排序非常重要也可能非常耗时。

冒泡排序、选择排序和插入排序都是简单排序，算法时间复杂度都是O(n^2)。

选择排序：

第1次循环遍历范围是[1,n]选出最小的,与最左边[0]交换;

第2次循环遍历范围是[2,n]选出最小的,与最左边[1]交换;
............................................................................................
第n-1循环遍历范围[n-1,n]选出最小的,与最左边[n-1]交换；
显然比较的次数还是O(n^2) ，但是交换的次数却是O(N)；

所以选择排序和冒泡排序相比比较次数都是O(n^2)，但是选择排序无疑更快，因为它进行的交换要少得多,是O(N)级的。

java代码：

/**
 * 选择排序
 * 概念：1 遍历范围是[1,n]选出最小的，与最左边[0]交换；
 * 2 遍历范围是[2,n]选出最小的，与最左边的[1]交换
 * ....
 * n-1  遍历范围[n-1,n]选出最小的，与最左边的[n-1]交换；
 * <p>
 * 显然比较的次数还是O(N方) ，但是交换的次数却是O(N)；
 * <p>
 * 所以选择排序和冒泡排序比较次数都是O(N方)，但是选择排序无疑更快，因为它进行的交换要少得多
 */

public class SelectionSort {
    public static void main(String[] args) {

        int sore[] = {3, 1};

        for (int i = 0; i < sore.length; i++) {
            int min = i; //假定当前坐标对应的值最小
            for (int j = i + 1; j < sore.length; j++) {
                if (sore[min] > sore[j]) {
                    min = j;
                }
            }

            if (min != i) { //因为每次都是从最左边开始 若min不等于i，说明找到最小值 交换
                int temp = sore[i];
                sore[i] = sore[min];
                sore[min] = temp;
            }
        }

        System.out.println("选择排序后(从小到大)：");
        for (int i = 0; i < sore.length; i++) {
            System.out.println(sore[i] + "\t");
        }
    }
}

如果有问题，请及时指出。