「数组::排序」
关注
分享
扫一扫
文章平均质量分 84
与数组有关的排序算法
Daking-
这位更是重量级：喜欢打码写算法撕数据结构的某非科班大二佬。
展开
-
「数组」十大排序：精讲与分析（C++）
截止目前，我们已经讲解并分析了十种最常见的排序算法，附对应文章链接和全体Code。原创 2024-09-15 18:27:07 · 553 阅读 · 0 评论 -
「数组」堆排序 / 大根堆优化（C++）
本文我们来讲选择排序与分治思想结合的产物：堆排序。我们希望只进行少量比较就能得出数组中的最小元素，该怎么做呢？堆这种结构给了我们一点启发。原创 2024-09-15 17:39:17 · 1916 阅读 · 0 评论 -
「数组」计数排序|桶排序|基数排序（C++）
这三种排序都是非比较类排序，它们只关注元素的绝对特征，而忽视相对特征，同时，也被称为时间换空间类型算法，虽然适用范围较为狭窄，但是在适用范围内时间效率较高。原创 2024-09-03 23:14:22 · 1758 阅读 · 0 评论 -
「数组」逆序对 / LeetCode LCR 170（C++）
我们希望求解一个数组的全部逆序对，暴力做法似乎很直观，但是时间复杂度是O(n²)级别的。但是归并排序提供给我们一种手段，在nlogn时间内解决这个问题。原创 2024-08-24 22:04:56 · 738 阅读 · 0 评论 -
「数组」希尔排序 / 区间增量优化（C++）
希尔排序又被称为缩小增量排序，是高级算法中唯一使用了O(1)常量空间的算法，它充分利用了插入排序的特点，以此实现的分治思想简单又不失魅力。原创 2024-08-21 22:58:14 · 1165 阅读 · 0 评论 -
「数组」归并排序 / if语句优化|小区间插入优化（C++）
归并排序是纯粹的递归分治排序，本文讲解了这种算法以及对应的优化方案。原创 2024-08-15 23:58:54 · 998 阅读 · 0 评论 -
「数组」快速排序 / 随机值优化|小区间插入优化（C++）
快速排序是一种常见的高级排序算法。我们通过讲解其中的选择与分区操作来理解分治思想，并通过提出优化方案来实现很稳定的快速排序原创 2024-08-10 18:16:10 · 1207 阅读 · 0 评论 -
「数组」冒泡排序|选择排序|插入排序 / 及优化方案（C++）
冒泡排序、选择排序、插入排序是最基础的三种排序算法。我们将讲解这三种排序以及其对应的优化方案来理解一些基础的排序思想。原创 2024-07-19 02:50:42 · 1287 阅读 · 0 评论