Leetcode刷题-数组排序

Leetcode刷题 | Datawhale202111
在线书本在 https://algo.itcharge.cn/

• 冒泡排序：稳定排序法
• 选择排序：不稳定的排序方法
• 插入排序：稳定性排序
• 希尔排序：不稳定排序算法
• 归并排序：稳定排序算法
• 快速排序：不稳定排序算法
• 堆排序：不稳定排序算法
• 计数排序：稳定排序算法
• 桶排序：稳定排序算法
• 基数排序：稳定排序算法

题目

• #剑指 Offer 45 把数组排成最小的数：不能直接使用排序将列表排序，因为【30，9】中309比930小，需要比较合成的字符串那个更小
• #0283 移动零：使用冒泡排序超出时间限制；寻找列表里为0的index，删除并在最后添加0
• #0912 排序数组：冒泡排序超出时间限制
• #0506 相对名次：需要建立index和排序的关联
• #面试题 10.01 合并排序的数组：合并排序，其他方法需要看
• #剑指 Offer 51 数组中的逆序对：暴力解法超出时间限制，其他方法需要看
• #0075 颜色分类：先计数后赋值
• #0215 数组中的第K个最大元素：排序后取值
• #剑指 Offer 40 最小的k个数：排序后取值
• #1122 数组的相对排序：先将数组分为两类，两类分别处理
• #908 最小差值 I：最大项-最小项-2*K
• #0164 最大间距：排序后后项减前项，取最大值