- 博客(13)
- 收藏
- 关注
RSS订阅原创 JS排序算法-笔记
不稳定：[原理]间隔序列，简单插入排序改进版，优先比较远距离元素，又叫缩小增量排序。）稳定：[原理]分治法，分-合两个步骤.，在1个或2个元素时，1个元素不会交换，2个元素如果大小相等也不会交换。）不稳定：[原理]选取基准数字，头部（或尾部），如果元素的相等可能被分到不同的子数组中，改变它们的相对位置。）不稳定：[原理]查找最小（大）元素，存放到数组起始位置，交换后元素不再变换位置。平均时间复杂度：O（n+k）稳定：计数排序升级版，利用函数映射，将输入数据均匀分布到有限桶内。
2023-12-08 16:57:02
852
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人