纯净、安全、绿色的下载网站

首页|软件分类|下载排行|最新软件|IT学院

当前位置:首页IT学院IT技术

Python 树形选择排序 Python 选择排序中的树形选择排序

李欣容   2021-11-18 我要评论
想了解Python 选择排序中的树形选择排序的相关内容吗李欣容在本文为您仔细讲解Python 树形选择排序的相关知识和一些Code实例欢迎阅读和指正我们先划重点:Python,选择排序,Python,树形选择排序下面大家一起来学习吧。

1、引言

选择排序里面主要讲了三个排序分别是简单选择排序、树形选择排序、堆排序。今天这篇文章主要讲树形选择排序树形选择排序也被称为锦标赛排序树形选择排序运用了锦标赛的思想进行排序树形选择排序是指首先对n个记录的关键字进行两两比较然后在n/2个较小者之间再进行两两比较如此重复直至选出最小的记录为止。

2、问题描述

给定一个序列我们将如何用树形选择排序来将它排序呢下面将结合图形和文字一起讲述。

示例1:对数据表A=(7345799081759497)进行排序

输出:45 73 75 79 81 90 94 97

3、解决方案

数据表A是乱序的现在需要将它按照从小到大的顺序排序好根据树形选择排序的思想首先需要将比较的记录全部作为叶子然后按照从左到右的顺序两两进行比较选出最小的那个然后将比较后的n/2个元素又按照从左到右的顺序两两进行比较选出最小的一直重复这样操作后会从底向上形成一个完全二叉树。可能读完这段文字还是不好理解下面我将用图示来具体描述。

1.构建二叉树:图1是数据表A构成的二叉树首先直接将数据表A的数据直接放在最下面也就是二叉树的叶子;然后从左到右两两进行比较例如73和45比较后选出最小的4579和90比较后选出最小的79将选出的45和79比较选出最小的45一直这样重复操作直到构成一个完整的二叉树。

2. 如何输出正确顺序:根据图1可以知道根节点是45也就是最小的。图2就是把第一遍找出来的45用无穷符号代替然后又两两比较直到根节点变为最小的通过图1和图2对比可以看出第一遍找到的最小的是45第二遍是73现在又将找出来的73用无穷符号代替又重复上面的操作直到对所有数据排完序。如下图所示

4、结语

树形选择排序还是比较好理解图和文字结合就比较容易结合。


相关文章

猜您喜欢

  • Go语言第一个程序的解读 GO语言基础入门第一个go程序解读

    想了解GO语言基础入门第一个go程序解读的相关内容吗枫少文在本文为您仔细讲解Go语言第一个程序的解读的相关知识和一些Code实例欢迎阅读和指正我们先划重点:Go语言入门,Go语言第一个程序下面大家一起来学习吧。..
  • Java 排序算法 Java 十大排序算法之希尔排序刨析

    想了解Java 十大排序算法之希尔排序刨析的相关内容吗龍弟-idea在本文为您仔细讲解Java 排序算法的相关知识和一些Code实例欢迎阅读和指正我们先划重点:Java,排序算法,Java,希尔排序下面大家一起来学习吧。..

网友评论

Copyright 2020 www.tdogsoftware.com 【零度软件园】 版权所有 软件发布

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 点此查看联系方式