![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
北四金城武
这个作者很懒,什么都没留下…
展开
-
算法二【二分查找】
二分查找1. 搜索2. 二分法查找2.1 二分法代码实现2.2 时间复杂度 1. 搜索 搜索是在一个项目集合中找到一个特定项目的算法过程。搜索通常的答案是真的或假的,因为该项目是否存在。 搜索的几种常见方法:顺序查找、二分法查找、二叉树查找、哈希查找。 2. 二分法查找 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如原创 2021-11-05 23:24:57 · 47 阅读 · 0 评论 -
算法一【排序算法】
排序算法1.排序算法的稳定性2.冒泡排序2.1 冒泡排序的分析2.2 冒泡排序的代码实现2.3 时间复杂度 1.排序算法的稳定性 稳定性:稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如果一个排序算法是稳定的,当有两个相等键值的纪录R和S,且在原本的列表中R出现在S之前,在排序过的列表中R也将会是在S之前。 当相等的元素是无法分辨的,比如像是整数,稳定性并不是一个问题。然而,假设以下的数对将要以他们的第一个数字来排序。 (4, 1) (3, 1) (3, 7)(5, 6) 在这个状况下,有可原创 2021-11-05 21:58:09 · 65 阅读 · 0 评论