算法
文章平均质量分 61
由浅入深的算法学习
NorthTruths
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
非比较排序之计数排序
先统计数据的大小范围,开辟一个大小为范围的数组( 最大值 - 最小值 ) 遍历待排数据,每次将数据所对应的新数组的映像(相对于最小数据的位置)加一,也就是计数 然后根据所记录的个数,再将新数组映像所对应的数据一个一个按顺序放进原数组,排序完成 注意:计数排序只适用于排整型,因为其他各种数据都没法根据映射而计数排序原创 2024-04-03 20:03:55 · 213 阅读 · 1 评论 -
七大常见排序算法
需知: 几个重要概念: 时间复杂度: 空间复杂度: 稳定性: 七大常见排序概览 插入排序 (直接)插入排序 希尔排序 选择排序 直接插入排序 堆排序 交换排序 冒泡排序 快速排序 hoare版本 挖坑法 前后指针法 归并排序原创 2024-04-03 18:26:08 · 830 阅读 · 1 评论
分享