算法
N个小时想出的昵称
这个作者很懒,什么都没留下…
展开
-
冒泡排序
声明:本文是在参考资料后所做的总结,对其中的部分优质内容会有“复制粘贴”操作。算法步骤:无序数列A[H2O is是液体。,…,an],比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素做同样的比较,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任...原创 2019-03-16 16:32:59 · 144 阅读 · 0 评论 -
希尔排序
声明:本文是在参考资料后所做的总结,对其中的部分优质内容会有“复制粘贴”操作。由于水平有限,不足之处在所难免,欢迎大家留言指正认识与理解:又称为“缩小增量排序”,是直接插入排序算法的一种更高效的改进版本。是非稳定排序算法;将数列按照约定的增量进行分组,然后对每一组进行直接插入排序;减小增量,重复操作;增量的取值,初次约为序列的一半,以后每次减半,直到增量等于1。此时相当于标准的插入排序;...原创 2019-03-17 01:15:28 · 110 阅读 · 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 · 84 阅读 · 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 · 1627 阅读 · 0 评论