
排序算法
买花载酒不似少年时
我很懒,什么都没有写
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
python 堆排序
python 堆排序 堆排序算法是对选择排序的改进,通过利用堆结构,可以减少相比于选择排序的比较次数,进而提高排序效率。堆是一种特殊的二叉树,分为小根堆和大根堆两种。 小根堆(满足3个基本条件): 它是一棵完全二叉树 根节点小于等于它的左右孩子节点 对于根节点的左右子树也满足以上两点 大根堆(满足3个基本条件): 它是一棵完全二叉树 根节点大于等于它的左右孩子节点 对于根节点的左右子树也满足...原创 2019-08-08 17:14:34 · 528 阅读 · 0 评论 -
python 希尔排序
python 希尔排序算法思想1、希尔排序是对直接插入排序的改善2、具体实施步骤python实现如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 算法思想 1、希尔排序是对直接插入排序的改善 希...原创 2019-08-07 00:15:37 · 350 阅读 · 0 评论 -
python 基数排序
python 基数排序 一、算法思想 基数排序又称“桶排序”,其原理是: 首先准备好0~9号9个桶, 1、对于需要排序的列表lists=[11,23,52,88,61,51]中的元素,从个位开始看,个位数字相同的放入与其序号相同的筒子中(如11,61,51放入1号桶中); 2、lists中的所有6个元素放置好后,再从0~9号桶开始回收所有6个元素,顺序是:按照先进先出的顺序回收每个桶中的元素,例如...原创 2019-08-09 12:25:08 · 371 阅读 · 0 评论