11. 数组排序题目
大约 4 分钟
排序算法题目
冒泡排序题目
题号 | 标题 | 题解 | 标签 | 难度 |
---|---|---|---|---|
剑指 Offer 45 | 把数组排成最小的数 | Python | 贪心、字符串、排序 | 中等 |
0283 | 移动零 | Python | 数组、双指针 | 简单 |
选择排序题目
题号 | 标题 | 题解 | 标签 | 难度 |
---|---|---|---|---|
0215 | 数组中的第K个最大元素 | Python | 数组、分治、快速选择、排序、堆(优先队列) | 中等 |
插入排序题目
题号 | 标题 | 题解 | 标签 | 难度 |
---|---|---|---|---|
0075 | 颜色分类 | Python | 数组、双指针、排序 | 中等 |
希尔排序题目
题号 | 标题 | 题解 | 标签 | 难度 |
---|---|---|---|---|
0912 | 排序数组 | Python | 数组、分治、桶排序、计数排序、基数排序、排序、堆(优先队列)、归并排序 | 中等 |
0506 | 相对名次 | Python | 数组、排序、堆(优先队列) | 简单 |
归并排序题目
题号 | 标题 | 题解 | 标签 | 难度 |
---|---|---|---|---|
0912 | 排序数组 | Python | 数组、分治、桶排序、计数排序、基数排序、排序、堆(优先队列)、归并排序 | 中等 |
0088 | 合并两个有序数组 | Python | 数组、双指针、排序 | 简单 |
剑指 Offer 51 | 数组中的逆序对 | Python | 树状数组、线段树、数组、二分查找、分治、有序集合、归并排序 | 困难 |
0315 | 计算右侧小于当前元素的个数 | Python | 树状数组、线段树、数组、二分查找、分治、有序集合、归并排序 | 困难 |
快速排序题目
题号 | 标题 | 题解 | 标签 | 难度 |
---|---|---|---|---|
0912 | 排序数组 | Python | 数组、分治、桶排序、计数排序、基数排序、排序、堆(优先队列)、归并排序 | 中等 |
0169 | 多数元素 | Python | 数组、哈希表、分治、计数、排序 | 简单 |
堆排序题目
题号 | 标题 | 题解 | 标签 | 难度 |
---|---|---|---|---|
0912 | 排序数组 | Python | 数组、分治、桶排序、计数排序、基数排序、排序、堆(优先队列)、归并排序 | 中等 |
0215 | 数组中的第K个最大元素 | Python | 数组、分治、快速选择、排序、堆(优先队列) | 中等 |
剑指 Offer 40 | 最小的k个数 | Python | 数组、分治、快速选择、排序、堆(优先队列) | 简单 |
计数排序题目
题号 | 标题 | 题解 | 标签 | 难度 |
---|---|---|---|---|
0912 | 排序数组 | Python | 数组、分治、桶排序、计数排序、基数排序、排序、堆(优先队列)、归并排序 | 中等 |
1122 | 数组的相对排序 | Python | 数组、哈希表、计数排序、排序 | 简单 |
桶排序题目
题号 | 标题 | 题解 | 标签 | 难度 |
---|---|---|---|---|
0912 | 排序数组 | Python | 数组、分治、桶排序、计数排序、基数排序、排序、堆(优先队列)、归并排序 | 中等 |
0220 | 存在重复元素 III | Python | 数组、桶排序、有序集合、排序、滑动窗口 | 困难 |
0164 | 最大间距 | Python | 数组、桶排序、基数排序、排序 | 困难 |
基数排序题目
题号 | 标题 | 题解 | 标签 | 难度 |
---|---|---|---|---|
0164 | 最大间距 | Python | 数组、桶排序、基数排序、排序 | 困难 |
0561 | 数组拆分 | Python | 贪心、数组、计数排序、排序 | 简单 |
其他排序题目
题号 | 标题 | 题解 | 标签 | 难度 |
---|---|---|---|---|
0217 | 存在重复元素 | Python | 数组、哈希表、排序 | 简单 |
0136 | 只出现一次的数字 | Python | 位运算、数组 | 简单 |
0056 | 合并区间 | Python | 数组、排序 | 中等 |
0179 | 最大数 | Python | 贪心、数组、字符串、排序 | 中等 |
0384 | 打乱数组 | Python | 数组、数学、随机化 | 中等 |
剑指 Offer 45 | 把数组排成最小的数 | Python | 贪心、字符串、排序 | 中等 |