排序算法-基础-选择排序SelectionSort

目录

算法原理

文字描述

动画演示

第一轮排序

整个排序过程

复杂度分析

时间复杂度

空间复杂度

Java代码实现

代码

运行结果

算法原理

文字描述

选择排序，也叫打擂台排序，用一个变量（这里称为i）记录从数组第一个元素的下标0，用另一个变量（这里称为 j ）从索引 i 往右开始遍历，每到一个新元素就拿数组中 i 索引的值和数组中 j 索引的值进行比较，这是如果需要升序，就将最小值放进数组的 i 索引里；如果想要降序，就把最大值放进数组的 i 索引里。

 说简单点就是，在整个数组中找到最大/最小的放在最前面，再找到第二大/第二小的放到第二个位置，依此往下推

下面是动画演示，能看懂第一轮整个排序就会得差不多了

动画演示

动画演示升序排序

第一轮排序

---

整个排序过程

复杂度分析

时间复杂度

时间复杂度恒为O(n^2)，任意初始数据都需要进行两层循环

空间复杂度

空间复杂度为O(1)，常数级空间复杂度，只需要一个额外变量来进行数据的交换

Java代码实现

代码

public class SelectionSort {
    public static void main(String[] args) {
        //创建一个长度为10的乱序数组
        int[] array = {2,9,8,1,5,10,7,3,6,4};
        //升序排序
        //第一层循环代表排序完成的元素个数，排序轮数为元素个数-1轮
        for (int i = 0; i < array.length-1; i++) {
            //第二层为某一轮找到最小值，并完成交换
            for (int j = i+1; j <array.length; j++) {
                if(array[i] > array[j]){
                    int temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
        }
        //遍历输出数组
        for (int x:
             array) {
            System.out.print(x+" ");
        }
    }
}

运行结果

 有帮助的话求个赞！

 下期是进阶排序技能->快速排序，期待一下吧！