排序
阿玮d博客
佛系博主 随缘更新
展开
-
十大经典排序算法
十大经典排序算法文章目录十大经典排序算法冒泡排序 Bubble Sort算法步骤动图演示特点Python 实现选择排序 Selection Sort算法步骤动图演示特点Python 实现插入排序 Insertion Sort算法步骤动图演示特点Python 实现希尔排序 Shell Sort算法步骤特点Python 实现归并排序 Merge Sort算法步骤动图演示特点Python 实现快速排序...原创 2020-03-30 15:33:48 · 890 阅读 · 0 评论 -
LeetCode #912 排序数组 快速排序 堆排序 归并排序
LeetCode #912 排序数组题目描述给定一个整数数组 nums,将该数组升序排列。示例 1:输入:[5,2,3,1]输出:[1,2,3,5]示例 2:输入:[5,1,1,2,0,0]输出:[0,0,1,1,2,5]提示:1 <= A.length <= 10000-50000 <= A[i] <= 50000方法一:简易快排方法一:...原创 2020-03-31 09:18:36 · 227 阅读 · 0 评论 -
LeetCode #75 颜色分类 三向切分快速排序
LeetCode #75 颜色分类题目描述给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶:一个直观的解...原创 2020-03-31 00:34:22 · 170 阅读 · 0 评论 -
LeetCode #451 根据字符出现频率排序 堆排序 桶排序
LeetCode #451 根据字符出现频率排序题目描述给定一个字符串,请将字符串里的字符按照出现的频率降序排列。示例 1:输入:"tree"输出:"eert"解释:'e'出现两次,'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外,"eetr"也是一个有效的答案。示例 2:输入:"cccaaa"输出:"cccaaa"解释:'c'和...原创 2020-03-30 22:28:07 · 245 阅读 · 0 评论 -
LeetCode #347 前K个高频元素 堆排序 桶排序
LeetCode #347 前K个高频元素题目描述给定一个非空的整数数组,返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]说明:你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必...原创 2020-03-30 21:28:20 · 164 阅读 · 0 评论 -
LeetCode #215 数组中的第K个最大元素 快速排序 快速选择 堆排序
LeetCode #215 数组中的第K个最大元素题目描述在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的,且 1 ...原创 2020-03-30 16:56:21 · 274 阅读 · 0 评论