首页 > 试题广场 >

排序

[编程题]排序

给定一个长度为 n 的数组，请你编写一个函数，返回该数组按升序排序后的结果。

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

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

进阶：时间复杂度 $O(nlogn)$ ，空间复杂度 $O(n)$

注：本题数据范围允许绝大部分排序算法，请尝试多种排序算法的实现。

示例1

输入

[5,2,3,1,4]

[1,2,3,4,5]

示例2

[5,1,6,2,5]

[1,2,5,5,6]

算法知识视频讲解

Python2

年年34221

class Solution:
    def MySort(self , arr ):
        # write code here
        arr.sort()
        return arr
        #或：
#         return sorted(arr)

发表于 2022-02-22 21:37:20 回复(0)

提交观点

排序

难度：

1条回答 996收藏 13147浏览

查看代码

扫一扫，把题目装进口袋