排序基础之选择排序法

目录

前言

一、什么是选择排序

二、实现选择排序

三、使用泛型扩展

四、使用自定义类型测试

---

前言

今天天气不错，这么好的天气不干点啥实在是有点可惜了，于是乎，拿出键盘撸一把！

来，今天来学习一下排序算法中的选择排序法。

一、什么是选择排序

简单来说就是：

先把最小的拿出来

剩下的，再把最小的拿出来

剩下的，再把最小的拿出来

。。。。。。依次类推，每次都是选择还没处理的元素中最小的元素。

比如下图所示，一个乱序的数组经过排序后得到了一个有序的数组：

实现思想：双层循环，外层i从下标0开始遍历，内层j从下标为i的位置开始遍历，遍历得到最小的元素之后， 与下标为i的元素进行交换，之后i加1，重新开始上述步骤。

二、实现选择排序

下面我们通过代码来实现上面的这个乱序的整型数组的排序：

public class SelectionSort {

    public static void main(String[] args) {
        int[] arr = {6, 4, 2, 3, 1, 5};
        SelectionSort.sort(arr);
        for (int ele : arr) {
            System.out.print(ele