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