冒泡排序--java实现

1. 最近想梳理下java基础，对冒泡排序再熟悉熟悉，就写了一个基本的冒泡排序。这里以牛客上的一道排序题为参照。
2. NC140 排序
   描述
   给定一个长度为 n 的数组，请你编写一个函数，返回该数组按升序排序后的结果。

数据范围： 0 \le n \le 1\times10^30≤n≤1×10
3
，数组中每个元素都满足 0 \le val \le 10^90≤val≤10
9

要求：时间复杂度 O(n^2)O(n
2
)，空间复杂度 O(n)O(n)
进阶：时间复杂度 O(nlogn)O(nlogn)，空间复杂度 O(n)O(n)

注：本题数据范围允许绝大部分排序算法，请尝试多种排序算法的实现。
示例1
输入：
[5,2,3,1,4]
复制
返回值：
[1,2,3,4,5]
复制
示例2
输入：
[5,1,6,2,5]
复制
返回值：
[1,2,5,5,6]

其实这道题只是让排序，可以用很多种排序算法来实现的。不过，我感觉我突然之间蹦出来个冒泡思想，就用它了。

• 实现代码：

import java.util.*;


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=0;j<arr.length-i-1;j++){
                if(arr[j] >arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        return arr;
    }
}

这里这个结构记死了，以后再用套模板就可以了。