描述 给定一个长度为 n 的数组,请你编写一个函数,返回该数组按升序排序后的结果。
数据范围: 0≤n≤1×1030≤n≤1×103,数组中每个元素都满足 0≤val≤1090≤val≤109 要求:时间复杂度
O(n2)O(n2),空间复杂度 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-1;j++){
if(arr[j]>arr[j+1]){
int tem = arr[j+1];
arr[j+1]=arr[j];
arr[j]=tem;
}
}
}
return arr;
}
}