![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 86
蓝桥杯备赛过程中算法学习记录
2202_75397812
这个作者很懒,什么都没留下…
展开
-
数组查找算法详解
如果将哨兵放在数组第一个一个位置,那么需要倒叙遍历数组,则只能找到最后一个要查找的元素出现的位置,数组的剩余部分不再遍历,没有办法知道剩余部分是否还有待查找元素。如果将哨兵放在数组最后一个位置,那么需要顺序遍历数组,则只能找到首个要查找的元素出现的位置,数组的剩余部分不再遍历,没有办法知道剩余部分是否还有待查找元素。由于分块查找时分块的长度不固定,索引表的长度也不固定,查找索引表时使用的方法也可能不固定,因此分块查找的时间复杂度也不固定。前提:分好的块之间必须是有序的,块之间的元素可以无序。原创 2024-01-19 18:51:01 · 383 阅读 · 1 评论 -
排序算法详解
冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、稳定性分析原创 2024-01-15 14:15:19 · 876 阅读 · 0 评论