简单选择排序

简单选择排序

算法思想：遍历整个数组，每一趟找出最小的那个数，放在数组前面

import java.util.Arrays;

/**
 * @Auther: 么么
 * @Date: 2023/5/8 - 05 - 08 - 22:05
 * @Description: PACKAGE_NAME
 * @version: 1.0
 */

//简单选择排序


public class test01 {
    //这是一个main方法，是程序的入口：
    public static void main(String[] args) {
        int[] arr={4,2,-1,-7,5,1,9,8};

        int[] ints = simpleSort(arr);
        System.out.println(Arrays.toString(ints));


    }

    //简单选择排序
    public static int[] simpleSort(int [] arr){
        //数组为空，或者只有一个元素，不用排序，则直接返回该数组
        if(arr==null || arr.length < 2){
            return arr;
        }

        for(int i = 0;i<arr.length-1;i++){
            //设每一躺起始值为最小值
            int min = arr[i];
            for(int j=i+1;j<arr.length;j++){
                //如果arr[j]值比最小值还小，设最小值 min 等于 arr[j]
                if(min > arr[j]){
                    int temp = arr[j];
                    arr[j] = min ;
                    min = temp;
                }
            }
            //每一趟结束，找到的最小值，放到数组前面
            arr[i] = min;
        }

        return arr;
    }
}