![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
ShuTear
这个作者很懒,什么都没留下…
展开
-
插入排序
插入排序一、适用场景适用于对少量元素进行排序。二、插入排序思想插入排序类似于整理手里的牌,开始手是空的,所有牌都放在桌子上,一张一张插入到手中。手中的牌是有序的,新放一张牌只需在手中为该牌腾出一张牌的位置,以此类推,所有牌将有序放于手中。插入排序亦基于该思想。证明该思想的正确性:1、假如A[1..i-1](i 从 2 -> Length[A]) 是有序的,则将A[i]插入原创 2012-07-28 18:40:35 · 868 阅读 · 0 评论 -
二分查找
二分查找一、二分查找的使用条件 二分查找又称折半查找,在有序的数据集中,依次与中间元素比较,需要获取中间元素的下标,故需要以下二个条件: 1、顺序存储数据结构 2、有序二、二分查找实现 //二分查找(前提:arr已从小到大排序) template int binarySearch(T arr[],int原创 2012-07-29 10:43:51 · 918 阅读 · 0 评论