当前位置：网站首页>912. 排序数组（数组排序）

912. 排序数组（数组排序）

2022-07-17 05:39:00 【Listen 1024】

文章目录

Question
Ideas
- 1、Answer( Java ) - Java内置库排序
- - Code

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;
    }
}