选择类排序法(计算机二级复习指导)

发布于 2018-01-23 17:59  编辑:盘子
0
计算机等级考试题库 扫码微信刷题

16sucai_p20161105071_1b3.JPG



1)简单选择排序法

基本思路:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对后面的子表采用相同的方法,直到子表为空为止。对于长度为n的序列,需要扫描n-1次,每一次扫描均找出剩余的子表中最小的元素,然后将该最小元素与子表的第一个元素进行交换。


2)堆排序法堆排序法属于选择类排序方法。堆的定义:具有n个元素的序列(h1,h2,…,hn),当且仅当满足


时称之为堆。本节只讨论满足前者条件的堆。由堆的定义看,堆顶元素(即第一个元素)必为最大项。可以用一维数组或完全二叉树来表示堆的结构。用完全二叉树表示堆时,树中所有非叶子结点值均不小于其左右子树的根结点的值,因此堆顶(完全二叉树的根结点)元素必须为序列的n个元素中的最大项。





考无忧小编推荐:

更多计算机等级考试真题及答案>>>点击查看

想知道更多关于计算机等级报考指南、考试时间和考试信息的最新资讯在这里>>>点击查看


本文网址:http://www.k51.com.cn/info/jsjdjks/1801/2323103.html
选择分享到: