Python 选择排序中的树形选择排序
1、引言
选择排序里面主要讲了三个排序，分别是简单选择排序、树形选择排序、堆排序。今天这篇文章主要讲树形选择排序，树形选择排序也被称为锦标赛排序，树形选择排序运用了锦标赛的思想进行排序，树形选择排序是指首先对n个记录的关键字进行两两比较，然后在n/2个较小者之间再进行两两比较，如此重复，直至选出最小的记录为止。
2、问题描述
给定一个序列，我们将如何用树形选择排序来将它排序呢，下面将结合图形和文字一起讲述。
示例1：对数据表A=（73，45，79，90，81，75，94，97）进行排序
输出：45 73 75 79 81 90 94 97
3、解决方案
数据表A是乱序的，现在需要将它按照从小到大的顺序排序好，根据树形选择排序的思想首先需要将比较的记录全部作为叶子，然后按照从左到右的顺序，两两进行比较，选出最小的那个，然后将比较后的n/2个元素又按照从左到右的顺序两两进行比较，选出最小的，一直重复这样操作后，会从底向上形成一个完全二叉树。可能读完这段文字还是不好理解，下面我将用图示来具体描述。
1.构建二叉树：图1是数据表A构成的二叉树，首先直接将数据表A的数据直接放在最下面，也就是二叉树的叶子；然后从左到右两两进行比较，例如73和45比较后选出最小的45，79和90比较后选出最小的79，将选出的45和79比较选出最小的45，一直这样重复操作，直到构成一个完整的二叉树。
2. 如何输出正确顺序：根据图1可以知道根节点是45，也就是最小的。图2就是把第一遍找出来的45用无穷符号代替，然后又两两比较，直到根节点变为最小的，通过图1和图2对比可以看出第一遍找到的最小的是45，第二遍是73，，现在又将找出来的73用无穷符号代替，又重复上面的操作，直到对所有数据排完序。如下图所示
4、结语
树形选择排序还是比较好理解，图和文字结合就比较容易结合。
到此这篇关于Python 选择排序中的树形选择排序的文章就介绍到这了,更多相关Python 树形选择排序内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了解决Jupyter-notebook不弹出默认浏览器的问题,本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-03-03
这篇文章主要介绍了Python脚本传参数argparse模块的使用，文章围绕argparse模块的相关资料展开具体的使用方法，具有一的参考价值，需要的小伙伴可以参考一下2022-03-03
这篇文章主要介绍了python itsdangerous模块的具体使用方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-02-02
这篇文章主要介绍了python批量处理打开多个文件，文章围绕主题的相关内容展开详细的内容介绍，具有一定的参考价值，需要的朋友可以参考一下2022-06-06
这篇文章主要为大家详细介绍了Python中使用支持向量机SVM实践，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-12-12
这篇文章主要介绍了django 链接多个数据库 并使用原生sql实现，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-03-03
这篇文章主要介绍了Python数据展示之生成表格图片，文章基于Python库的相关资料展开对主题的详细介绍，具有一定的参考价值需要的小伙伴可以参考一下2022-04-04
什么是二叉树：每个节点最多有两个子树的树结构,通常子树被称作“左子树”（left subtree）和“右子树”（right subtree） 二叉树由两个对象组成,一个是节点对象,一个是树对象,需要的朋友可以参考下2021-06-06
Pytorch GPU显存充足却显示out of memory的解决方式
今天小编就为大家分享一篇Pytorch GPU显存充足却显示out of memory的解决方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-01-01
这篇文章主要为大家介绍了python+html免费在线行为验证保护账号安全实现示例,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-09-09
最新评论