java语言实现选择排序_java语言选择排序-优快云博客

本文链接：https://blog.youkuaiyun.com/Willow_zhu/article/details/104829609

本文详细介绍了选择排序算法的实现过程和代码示例。选择排序通过多次遍历数组，每次找到未排序部分的最小元素并将其放到已排序部分的末尾，最终实现数组的排序。虽然时间复杂度为O(n^2)，但因其交换次数较少，执行效率优于冒泡排序。

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

选择排序的思路
给定一个数组a，
第 1 趟从 a[0]~a[n-1] 中选出最小的元素与 a[0] 交换；
第 2 趟从 a[1]~a[n-1] 中选出最小的元素与 a[1] 交换；
第 i 趟从 a[i-1]~a[n-1] 中选出最小的元素与 a[i-1] 交换；
第 n-1 趟从 a[n-2]~a[n-1] 中选出最小的元素与 a[n-2] 交换；
总共经历 n-1 趟选择，就能够完成选择排序。
选择排序的趟数为数组大小减一
在每趟的排序过程中，先假定未排序部分的第一个元素是最小的元素，然后依次和后面每个元素进行比较，如果遇到更小的元素，就重新确定最小的元素，并且记录下标。当一趟比较完成以后，就能确定最小的元素和下标了，然后交换即可。
代码如下

public class SelectSort {
    public static void main(String[] args) {
        int[] array = {5,8,3,9,12,6};
        selectSort(array);
        System.out.println(Arrays.toString(array));
    }

    public static void selectSort(int[] array){
        //选择排序的趟数为  数组大小减一
        for (int i = 0; i < array.length-1; i++) {
            int minValue = array[i];
            int minIndex = i;
            //这里的循环主要是比较元素，所以从第i+1个元素开始即可
            for (int j = i+1; j < array.length; j++) {
                if (minValue>array[j]){
                    minValue = array[j];
                    minIndex = j;
                }
            }
            if (minIndex != i){
                array[minIndex] = array[i];
                array[i] = minValue;
            }
        }
    }
}