算法
文章平均质量分 77
北四金城武
这个作者很懒,什么都没留下…
展开
-
算法二【二分查找】
二分查找1. 搜索2. 二分法查找2.1 二分法代码实现2.2 时间复杂度1. 搜索搜索是在一个项目集合中找到一个特定项目的算法过程。搜索通常的答案是真的或假的,因为该项目是否存在。 搜索的几种常见方法:顺序查找、二分法查找、二叉树查找、哈希查找。2. 二分法查找二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如原创 2021-11-05 23:24:57 · 45 阅读 · 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 · 62 阅读 · 0 评论