Java排序算法中的选择排序算法实现_开发_开发者

Java排序算法中的选择排序算法实现

开发者 https://www.devze.com 2023-12-13 10:22 出处：网络作者： warybee

目录Java选择排序算法1、排序原理2、代码实现3、算法分析3.1、时间复杂度3.2、是否稳定Java选择排序算法

Java选择排序算法

1、排序原理

选择排序算法的实现思路类似插入排序，分已排序区间和未排序区间。选择排序每次会从未排序区间中找到最小(大)的元素，将其放到已排序区间的末尾。

排序原理的基本思想是：

第一次从 arr[0]~arr[n-1]中选取最小值，与 arr[0]交换；
第二次从 arr[1]~arr[n-1]中选取最小值，与 arr[1]交换；
第三次从 arr[2]~arr[n-1]中选取最小值，与 arr[2]交换， …，
第 i 次从 arr[i-1]~arr[n-1]中选取最小值，与 arr[i-1]交换， &hejsllip;,
第 n-1 次从 arr[n-2]~arr[n-1]中选取最小值，与 arr[n-2]交换，总共通过 n-1 次，得到一个按排序码从小到大排列的有序序列。

通过一张动态图，来直观感受一下，要排序的数组为：[4，5，6，1，3，2]，正序排序

Java排序算法中的选择排序算法实现

伪代码实现：

循环（元素个数-1）次

把第一个没有排序过的元素设置为最小值

循环(每hmkUMdsV个没有排序过的元素)

如果元素 < 现在的最小值

将此元素设置成为新的最小值

将最小值和第一个没有排序过的位置交换

2、代码实现

/**
     * 选择排序
     * @param array
     * @return
     */
    public static int[] selectionSort(int[] array) {
        if (array.lhmkUMdsVength == 0)
            return a编程客栈rray;
        for (int i = 0; i < array.length; i++) {
            //初始最小值默认为第一个数据
            int minIndex = i;
            for (int j = i+1; j < array.length; j++) {
         编程客栈       //找到最小的数
                if (array[j] < array[minIndex])
                    minIndex = j; //将最小数的索引保存
            }
            int temp = array[minIndex];
            array[minIndex] = array[i];
            array[i] = temp;
        }
        return array;
    }