01.03.15-Array-Sort-List.md

01.03.15 排序算法题目

冒泡排序题目

题号	标题	题解	标签	难度
剑指 Offer 45	把数组排成最小的数	网页链接、Github 链接	贪心、字符串、排序	中等
0283	移动零	网页链接、Github 链接	数组、双指针	简单

选择排序题目

题号	标题	题解	标签	难度
0215	数组中的第K个最大元素	网页链接、Github 链接	数组、分治、快速选择、排序、堆（优先队列）	中等

插入排序题目

题号	标题	题解	标签	难度
0075	颜色分类	网页链接、Github 链接	数组、双指针、排序	中等

希尔排序题目

题号	标题	题解	标签	难度
0912	排序数组	网页链接、Github 链接	数组、分治、桶排序、计数排序、基数排序、排序、堆（优先队列）、归并排序	中等
0506	相对名次	网页链接、Github 链接	数组、排序、堆（优先队列）	简单

归并排序题目

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

快速排序题目

题号	标题	题解	标签	难度
0912	排序数组	网页链接、Github 链接	数组、分治、桶排序、计数排序、基数排序、排序、堆（优先队列）、归并排序	中等
0169	多数元素	网页链接、Github 链接	数组、哈希表、分治、计数、排序	简单

堆排序题目

题号	标题	题解	标签	难度
0912	排序数组	网页链接、Github 链接	数组、分治、桶排序、计数排序、基数排序、排序、堆（优先队列）、归并排序	中等
0215	数组中的第K个最大元素	网页链接、Github 链接	数组、分治、快速选择、排序、堆（优先队列）	中等
剑指 Offer 40	最小的k个数	网页链接、Github 链接	数组、分治、快速选择、排序、堆（优先队列）	简单

计数排序题目

题号	标题	题解	标签	难度
0912	排序数组	网页链接、Github 链接	数组、分治、桶排序、计数排序、基数排序、排序、堆（优先队列）、归并排序	中等
1122	数组的相对排序	网页链接、Github 链接	数组、哈希表、计数排序、排序	简单
0561	数组拆分	网页链接、Github 链接	贪心、数组、计数排序、排序	简单

桶排序题目

题号	标题	题解	标签	难度
0912	排序数组	网页链接、Github 链接	数组、分治、桶排序、计数排序、基数排序、排序、堆（优先队列）、归并排序	中等
0220	存在重复元素 III	网页链接、Github 链接	数组、桶排序、有序集合、排序、滑动窗口	困难
0164	最大间距	网页链接、Github 链接	数组、桶排序、基数排序、排序	困难

基数排序题目

题号	标题	题解	标签	难度
0164	最大间距	网页链接、Github 链接	数组、桶排序、基数排序、排序	困难

其他排序题目

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