排序算法（二）：选择排序

本文链接：https://blog.csdn.net/qq_37768971/article/details/88776996

一、排序方法：

选择排序

二、基本原理

第一轮：从第二个位置开始，与第一个位置的元素相比，找到最小的数与第1个数交换，右移继续比较直至到达最后一个数；

第二轮：从第三个位置开始，与第二个位置的元素相比，找到最小的数与第2个数交换，右移继续比较直至到达最后一个数；

第三轮：从第四个位置开始，与第三个位置的元素相比，找到最小的数与第3个数交换，右移继续比较直至到达最后一个数；

。

最后一轮：从倒二个位置开始，与最后一个位置的元素相比，较小的数放左边，最大的数放右边。

排序完成！！！

三、实现代码：

package IMUHERO;
/*
* @作者：IMUHERO
* @选择排序的基本原理：
* 遍历选择最小值排序在数组最左边，然后逐渐增加数组下标，数组内的值也逐渐变大，完成排序
* @时间复杂度：O（n^2）
*
* */
import java.util.*;
public class SelectionSort {
    public SelectionSort(){};
    public static void sort(Comparable [] array){
        //第一层循环
        for (int i=0;i<array.length;i++){
            int minIndex=i;
            for (int j=i+1;j< array.length;j++){
                if (array[j].compareTo(array[minIndex])<0)minIndex=j;
            }
            swap(array,minIndex,i);
        }
    }

    public static void swap(Object []arr,int i,int j){
        Object tamp=arr[i];
        arr[i]=arr[j];
        arr[j]=tamp;
    }


}

注：关于排序的所有代码都放在我的Github上，有需要的同学可以自行Fork,如果觉得还不错，可以打个☆Star哦~~~