Python 选择排序中的树形选择排序
作者：李欣容 发布时间：2023-06-10 04:33:32
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、结语
树形选择排序还是比较好理解，图和文字结合就比较容易结合。
0
投稿猜你喜欢
- 如下所示：col_n = ['名称','收盘价','日期']a = pd.DataFrame
1、词表映射无论是深度学习还是传统的统计机器学习方法处理自然语言，都需要先将输入的语言符号（通常为标记Token），映射为大于等于0、小于词- 列表 List列表是任意对象的集合，在 Python 中通过逗号分隔的对象序列括在方括号 ( [] ) 中people_list = [&#
- python3 cmp实现python3移除了cmp()函数，但提供了六个丰富的比较运算符，详见此处import operator &nbs
- 前言本文主要给大家介绍了关于python中Numpy和Pandas使用的相关资料，分享出来供大家参考学习，下面话不多说了，来一起看看详细的介
- 生成器(generator)概念生成器不会把结果保存在一个系列中，而是保存生成器的状态，在每次进行迭代时返回一个值，直到遇到StopIter
- 本文介绍了通过Cursor 工具使用GPT-4的方法。Cursor 是集成了 GPT-4 的 IDE 工具，目前免费并且无需 API Key
- 大家好，我是只谈技术不剪发的 Tony 老师。这次我们来介绍一个 MySQL 8.0 增加的新功能：检查约束（CHECK ）。SQL 中的检
- channelGo语言中的通道（channel）是一种特殊的类型。在任何时候，同时只能有一个 goroutine 访问通道进行发送和获取数据
- 本文实例为大家分享了JavaScript实现淘宝网图片的局部放大的具体代码，供大家参考，具体内容如下要实现的效果如下：<!DOCTYP
- php获取文件创建时间、修改时间常用代码filemtime ( string filename )返回文件上次被修改的时间，出错时返回 FA
- 目的：基于办公与互联网隔离，自带的office软件没有带本地帮助工具，因此在写vba程序时比较不方便(后来发现07有自带，心中吐血，瞎折腾些
- 要在密码两字中间添加空格，发现直接添加 是识别不了的，正确写法为：代码： <el-form-item label=
- 这个功能需要写一点代码来实现。下面的函数可以得到一个变量的类型，调用时传递一个变量进去，会返回用字符串形式描述的变量类型。//得到x的类型,
- 1、开源库 Web 领域：Sanic https://github.com/channelcat/sanic这个库的名字和之前一个
- 简单实现平面的点K均值分析，使用欧几里得距离，并用pylab展示。import pylab as pl#calc Euclid squire
- 数字范围：922337203685477~-922337203685477函数代码如下： <％Public Fun
- python全代码如下import reimport csvimport matplotlib.pyplot as pltx=[]y=[]m
- 原文地址：30 Days of Mootools 1.2 Tutorials - Day 5 - Event HandlingMooTool
- 下面我们自己在 Linux 下做一个动态库(.so 文件 - Shared Object)，然在用 Go 来使用它。本文所用的操作系统为 U
