题解 | #排序#

import java.util.*;


/***
思路：冒泡排序，将最小的数，依次冒泡放到前方
将第一个数和第二个数进行比较，如果第一个数大，就交换位置
第一个数和第二个数都要进行遍历，所以需要两层循环
1、第一个数和后续所有的数依次比较，如果第一个数比后面大，则交换位置
2、第一个数为最小的后，第二个数依次和后续数进行比较，第二个如果比后面大，则交换位置，
3、循环第三个，直到最后一个数第一层循环完毕 */
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 将给定数组排序
     * @param arr int整型一维数组 待排序的数组
     * @return int整型一维数组
     */
    public int[] MySort (int[] arr) {
        // write code here

        //冒泡排序
        for (int i = 0; i< arr.length; i++) { //第一个比较数循环
            for(int j = i +1; j< arr.length; j++) {
                if(arr[i]> arr[j]) {
                    //交换位置
                    int temp = arr[j];
                    arr[j] = arr[i];
                    arr[i] = temp;
                }
            }
        }
        return arr;
    }
}