跳至主要內容

11. 数组排序题目

ITCharge大约 4 分钟

排序算法题目

冒泡排序题目

题号标题题解标签难度
剑指 Offer 45把数组排成最小的数open in new windowPythonopen in new window贪心、字符串、排序中等
0283移动零open in new windowPythonopen in new window数组、双指针简单

选择排序题目

题号标题题解标签难度
0215数组中的第K个最大元素open in new windowPythonopen in new window数组、分治、快速选择、排序、堆(优先队列)中等

插入排序题目

题号标题题解标签难度
0075颜色分类open in new windowPythonopen in new window数组、双指针、排序中等

希尔排序题目

题号标题题解标签难度
0912排序数组open in new windowPythonopen in new window数组、分治、桶排序、计数排序、基数排序、排序、堆(优先队列)、归并排序中等
0506相对名次open in new windowPythonopen in new window数组、排序、堆(优先队列)简单

归并排序题目

题号标题题解标签难度
0912排序数组open in new windowPythonopen in new window数组、分治、桶排序、计数排序、基数排序、排序、堆(优先队列)、归并排序中等
0088合并两个有序数组open in new windowPythonopen in new window数组、双指针、排序简单
剑指 Offer 51数组中的逆序对open in new windowPythonopen in new window树状数组、线段树、数组、二分查找、分治、有序集合、归并排序困难
0315计算右侧小于当前元素的个数open in new windowPythonopen in new window树状数组、线段树、数组、二分查找、分治、有序集合、归并排序困难

快速排序题目

题号标题题解标签难度
0912排序数组open in new windowPythonopen in new window数组、分治、桶排序、计数排序、基数排序、排序、堆(优先队列)、归并排序中等
0169多数元素open in new windowPythonopen in new window数组、哈希表、分治、计数、排序简单

堆排序题目

题号标题题解标签难度
0912排序数组open in new windowPythonopen in new window数组、分治、桶排序、计数排序、基数排序、排序、堆(优先队列)、归并排序中等
0215数组中的第K个最大元素open in new windowPythonopen in new window数组、分治、快速选择、排序、堆(优先队列)中等
剑指 Offer 40最小的k个数open in new windowPythonopen in new window数组、分治、快速选择、排序、堆(优先队列)简单

计数排序题目

题号标题题解标签难度
0912排序数组open in new windowPythonopen in new window数组、分治、桶排序、计数排序、基数排序、排序、堆(优先队列)、归并排序中等
1122数组的相对排序open in new windowPythonopen in new window数组、哈希表、计数排序、排序简单

桶排序题目

题号标题题解标签难度
0912排序数组open in new windowPythonopen in new window数组、分治、桶排序、计数排序、基数排序、排序、堆(优先队列)、归并排序中等
0220存在重复元素 IIIopen in new windowPythonopen in new window数组、桶排序、有序集合、排序、滑动窗口困难
0164最大间距open in new windowPythonopen in new window数组、桶排序、基数排序、排序困难

基数排序题目

题号标题题解标签难度
0164最大间距open in new windowPythonopen in new window数组、桶排序、基数排序、排序困难
0561数组拆分open in new windowPythonopen in new window贪心、数组、计数排序、排序简单

其他排序题目

题号标题题解标签难度
0217存在重复元素open in new windowPythonopen in new window数组、哈希表、排序简单
0136只出现一次的数字open in new windowPythonopen in new window位运算、数组简单
0056合并区间open in new windowPythonopen in new window数组、排序中等
0179最大数open in new windowPythonopen in new window贪心、数组、字符串、排序中等
0384打乱数组open in new windowPythonopen in new window数组、数学、随机化中等
剑指 Offer 45把数组排成最小的数open in new windowPythonopen in new window贪心、字符串、排序中等