选择类排序法（计算机二级复习指导）

1)简单选择排序法

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

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

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

考无忧小编推荐：

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

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