LeetCode通关：通过排序一次秒杀五道题，舒服！
作者：互联网
大家好，我是拿输出博客督促自己刷题的老三，前面学习了十大排序：万字长文|十大基本排序，一次搞定！，接下来我们看看力扣上有没有什么能拿排序解决的题目吧！
排序基础
简单了解一下基本的排序——
基本排序分类：
基本排序性能：
| 排序方法 | 时间复杂度（平均） | 时间复杂度（最坏） | 时间复杂度（最好） | 空间复杂度 | 稳定性 |
|---|---|---|---|---|---|
| 冒泡排序 | O(n²) | O(n²) | O(n) | O(1) | 稳定 |
| 选择排序 | O(n²) | O(n²) | O(n²) | O(1) | 不稳定 |
| 插入排序 | O(n²) | O(n²) | O(n) | O(1) | 稳定 |
| 希尔排序 | O(n^(1.3-2)) | O(n²) | O(n) | O(1) | 不稳定 |
| 归并排序 | O(nlogn) | O(nlogn) | O(nlogn) | O(n) | 稳定 |
| 快速排序 | O(nlogn) | O(n²) | O(nlogn) | O(nlogn) | 不稳定 |
| 堆排序 | O(nlogn) | O(nlogn) | O(nlogn) | O(1) | 不稳定 |
| 计数排序 | O(n+k) | O(n+k) | O(n+k) | O(n) | 稳定 |
| 桶排序 | O(n+k) | O(n²) | O(n) | O(n+k) | 稳定 |
| 基数排序 | O(n*k) | O(n*k) | O(n*k) | O(n+k) | 稳定 |
更具体的可以查看：万字长文|十大基本排序，一次搞定！
好了，开始我们愉快的刷题之旅吧！
刷题现场
LeetCode912. 排序数组
☕ 题目：912. 排序数组 (https://leetcode-cn.com/problems/sort-an-array/)
❓ 难度：中等
标签：right,nums,int,五道,数组,left,排序,LeetCode,通关 来源： https://www.cnblogs.com/three-fighter/p/15236681.html