Skip to content

Latest commit

 

History

History
85 lines (62 loc) · 9.31 KB

11.Array-Sort-List.md

File metadata and controls

85 lines (62 loc) · 9.31 KB

排序算法题目

冒泡排序题目

题号 标题 题解 标签 难度
剑指 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 贪心、字符串、排序 中等