题解 | #排序#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 将给定数组排序
     * @param arr int整型一维数组 待排序的数组
     * @return int整型一维数组
     */
    public int[] MySort (int[] arr) {
        // write code here
        //选择排序
        int minIndex;//定义一个最小下标
        //定义无序区
        for(int i = 0;i<arr.length -1;i++){
            //初始时将无序区首位指向minIndex
            minIndex = i;
            //从无序区第二位开始找最小,直到最后一位元素
            for(int j = i+1;j<arr.length;j++){
                if(arr[j]<arr[minIndex]){
                    //如果找到小的就更新minIndex
                    minIndex = j;
                }
            }
            //每轮结束之后,如果最小值不是无序区首位本身就交换
            if(i!=minIndex){
                int temp = arr[i];
                arr[i] = arr[minIndex];
                arr[minIndex] = temp;
            }
        }
        
        return arr;
    }
}