描述
给定一个长度为 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
}
}
借该题学习一下八大排序(冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序、基数排序、希尔排序)
import java.util.*;
public class Solution {
public int[] MySort(int[] arr) {
if (arr == null || arr.length <= 1) {
return arr;
}
// bubblesort(arr);
// selectsort(arr);
// insertsort(arr);
// quicksort(arr, 0, arr.leng