算法
N个小时想出的昵称
这个作者很懒,什么都没留下…
展开
-
冒泡排序
声明:本文是在参考资料后所做的总结,对其中的部分优质内容会有“复制粘贴”操作。 算法步骤: 无序数列A[ H2O is是液体。 ,…,an], 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素做同样的比较,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任...原创 2019-03-16 16:32:59 · 117 阅读 · 0 评论 -
希尔排序
声明:本文是在参考资料后所做的总结,对其中的部分优质内容会有“复制粘贴”操作。由于水平有限,不足之处在所难免,欢迎大家留言指正 认识与理解: 又称为“缩小增量排序”,是直接插入排序算法的一种更高效的改进版本。是非稳定排序算法; 将数列按照约定的增量进行分组,然后对每一组进行直接插入排序;减小增量,重复操作; 增量的取值,初次约为序列的一半,以后每次减半,直到增量等于1。此时相当于标准的插入排序;...原创 2019-03-17 01:15:28 · 102 阅读 · 0 评论 -
插入排序
声明:本文是在参考资料后所做的总结,对其中的部分优质内容会有“复制粘贴”操作。由于水平有限,不足之处在所难免,欢迎大家留言指正 算法描述: 假设将数列分为{a0,a1,…,ai-1}有序数列和{ai,ai+1,…,an-1}无序数列两部分,其中 i >=1; 从无序数列中取出一个元素 ai,与有序数列中的元素 aj (0 ≤ j ≤ i-1)从后向前比较; 如果 ai < aj,记录...原创 2019-03-17 17:39:41 · 74 阅读 · 0 评论 -
排列组合(包含所有组合可能和指定元素个数的组合)
声明:本文是在参考资料后所做的总结,对其中的部分优质内容也许会有“复制粘贴”操作。由于水平有限,不足之处在所难免,欢迎大家留言指正 问题分析 当元素个数少时... 元素 组合方式 F(1) A (A) F(2) A,B (B)(BA)(A) F(3) A,B,C (C)(CB、CBA、CA)(B、BA、A) F(4) ...原创 2019-03-25 19:33:28 · 1567 阅读 · 0 评论