![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
「数组::排序」
文章平均质量分 88
与数组有关的排序算法
Daking-
这位更是重量级:喜欢打码写算法撕数据结构的某非科班大二佬。
展开
-
「数组」计数排序|桶排序|基数排序(C++)
这三种排序都是非比较类排序,它们只关注元素的绝对特征,而忽视相对特征,同时,也被称为时间换空间类型算法,虽然适用范围较为狭窄,但是在适用范围内时间效率较高。原创 2024-09-03 23:14:22 · 1542 阅读 · 0 评论 -
「数组」希尔排序 / 区间增量优化(C++)
希尔排序则是充分利用了插入排序两个特点的插入排序promax进化版。本文讲解了这种算法以及对应的优化方案。原创 2024-08-21 22:58:14 · 1066 阅读 · 0 评论 -
「数组」快速排序 / 随机值优化|小区间插入优化(C++)
快速排序是一种常见的高级排序算法。我们通过讲解其中的选择与分区操作来理解分治思想,并通过提出优化方案来实现很稳定的快速排序原创 2024-08-10 18:16:10 · 1085 阅读 · 0 评论 -
「数组」逆序对 / LeetCode LCR 170(C++)
我们希望求解一个数组的全部逆序对,暴力做法似乎很直观,但是时间复杂度是O(n²)级别的。但是归并排序提供给我们一种手段,在nlogn时间内解决这个问题。原创 2024-08-24 22:04:56 · 574 阅读 · 0 评论 -
「数组」归并排序 / if语句优化|小区间插入优化(C++)
归并排序是纯粹的递归分治排序,本文讲解了这种算法以及对应的优化方案。原创 2024-08-15 23:58:54 · 908 阅读 · 0 评论 -
「数组」冒泡排序|选择排序|插入排序 / 及优化方案(C++)
冒泡排序、选择排序、插入排序是最基础的三种排序算法。我们将讲解这三种排序以及其对应的优化方案来理解一些基础的排序思想。原创 2024-07-19 02:50:42 · 1177 阅读 · 0 评论