Question
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/sort-an-array/
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
Ideas
1、Answer( Java ) - Java内置库排序
解法思路:Java内置库排序
👍直接使用 Java 内置的 Arrays
类库中的 sort()
方法实现升序排序即可
⭐Arrays.sort(int[] a)
排序算法是由 Vladimir Yaroslavskiy、Jon Bentley和Joshua Bloch提供的双轴快速排序
。 该算法在许多数据集上提供 O( nlog(n) )
性能,导致其他快速排序降级为二次性能,并且通常比传统(单轴)Quicksort
实现更快。
Code
/**
* @author Listen 1024
* @description 912. 排序数组(数组排序)
* 时间复杂度 O(nlog(n))(一般情况)
* 空间复杂度 O(1)
* @date 2022-07-11 20:19
*/
class Solution {
public int[] sortArray(int[] nums) {
Arrays.sort(nums);
return nums;
}
}