Array Sort(数组排序)
a. 冒泡排序题目
| 题号 | 标题 | 题解 | 难度 |
|---|---|---|---|
| 剑指 Offer 45 | 把数组排成最小的数 | Python | 中等 |
| 0283 | Move Zeroes(移动零) | Python | 简单 |
b. 选择排序题目
| 题号 | 标题 | 题解 | 难度 |
|---|---|---|---|
| 0215 | Kth Largest Element in an Array(数组中的第K个最大元素) | Python | 中等 |
c. 插入排序题目
| 题号 | 标题 | 题解 | 难度 |
|---|---|---|---|
| 0075 | Sort Colors(颜色分类) | Python | 中等 |
d. 希尔排序题目
| 题号 | 标题 | 题解 | 难度 |
|---|---|---|---|
| 0912 | Sort an Array(排序数组) | Python | 中等 |
| 0506 | Relative Ranks(相对名次) | Python | 简单 |
e. 归并排序题目
| 题号 | 标题 | 题解 | 难度 |
|---|---|---|---|
| 0912 | Sort an Array(排序数组) | Python | 中等 |
| 0088 | Merge Sorted Array(合并两个有序数组) | Python | 简单 |
| 剑指 Offer 51 | 数组中的逆序对 | Python | 困难 |
| 0315 | Count of Smaller Numbers After Self(计算右侧小于当前元素的个数) | Python | 困难 |
f. 快速排序题目
| 题号 | 标题 | 题解 | 难度 |
|---|---|---|---|
| 0912 | Sort an Array(排序数组) | Python | 中等 |
| 0169 | Majority Element(多数元素) | Python | 简单 |
g. 堆排序题目
| 题号 | 标题 | 题解 | 难度 |
|---|---|---|---|
| 0912 | Sort an Array(排序数组) | Python | 中等 |
| 0215 | Kth Largest Element in an Array(数组中的第K个最大元素) | Python | 中等 |
| 剑指 Offer 40 | 最小的k个数 | Python | 简单 |
h. 计数排序题目
| 题号 | 标题 | 题解 | 难度 |
|---|---|---|---|
| 0912 | Sort an Array(排序数组) | Python | 中等 |
| 1122 | Relative Sort Array(数组的相对排序) | Python | 简单 |
i. 桶排序题目
| 题号 | 标题 | 题解 | 难度 |
|---|---|---|---|
| 0912 | Sort an Array(排序数组) | Python | 中等 |
| 0220 | Contains Duplicate III(存在重复元素 III) | Python | 困难 |
| 0164 | Maximum Gap(最大间距) | Python | 困难 |
j. 基数排序题目
| 题号 | 标题 | 题解 | 难度 |
|---|---|---|---|
| 0164 | Maximum Gap(最大间距) | Python | 困难 |
| 0561 | Array Partition(数组拆分) | Python | 简单 |
k. 其他排序题目
| 题号 | 标题 | 题解 | 难度 |
|---|---|---|---|
| 0217 | Contains Duplicate(存在重复元素) | Python | 简单 |
| 0136 | Single Number(只出现一次的数字) | Python | 简单 |
| 0056 | Merge Intervals(合并区间) | Python | 中等 |
| 0179 | Largest Number(最大数) | Python | 中等 |
| 0384 | Shuffle an Array(打乱数组) | Python | 中等 |
| 3024 | 三角形类型 | Python | 简单 |
| 剑指 Offer 45 | 把数组排成最小的数 | Python | 中等 |