leecode每日一題：912. 排序數組

leetcode 每日一題

912. 排序數組

https://leetcode-cn.com/problems/sort-an-array

給你一個整數數組 nums，請你將該數組升序排列。

示例 1：輸入：nums = [5,2,3,1]輸出：[1,2,3,5]
示例 2：輸入：nums = [5,1,1,2,0,0]輸出：[0,0,1,1,2,5]
提示：1 <= nums.length <= 50000-50000 <= nums[i] <= 50000

經典數組排序算法

參考連接：

https://blog.csdn.net/MobiusStrip/article/details/83785159?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task

需求

對一個無序數組，根據某個關鍵字排序。

劃分方法

排序算法劃分方法有：穩定性，內外排序，時空複雜度

按照穩定性劃分，穩定排序，若是a本來在b前面，而a=b，排序以後a仍然在b的前面；而不穩定可能出如今b以後。

按照內外排序劃分，內排序，全部排序操做都在內存中完成；外排序 ：因爲數據太大，所以把數據放在磁盤中，而排序經過磁盤和內存的數據傳輸才能進行；

按照時空複雜度劃分，時間複雜度是指運行時間，空間複雜度運行完一個程序所需內存的大小。

常見排序方法

https://leetcode-cn.com/problems/sort-an-array/solution/python-shi-xian-de-shi-da-jing-dian-pai-xu-suan-fa/

本文分享自微信公衆號 - AI科技時訊（aiblog_research）。
若有侵權，請聯繫 support@oschina.cn 刪除。
本文參與「OSC源創計劃」，歡迎正在閱讀的你也加入，一塊兒分享。