PAT甲级刷题记录——1098 Insertion or Heap Sort (25分)-白红宇

PAT甲级刷题记录——1098 Insertion or Heap Sort (25分)

阅读量：239 次

发布时间：2019-02-28

本文共 215 字，大约阅读时间需要 1 分钟。

根据给定的初始序列和部分排序后的序列，可以通过以下步骤判断排序方法并模拟下一步操作：

判断排序方法：

插入排序：检查部分排序后的序列，若第二个元素大于第一个元素，则为插入排序。

堆排序：若第二个元素小于第一个元素，则为堆排序。

模拟下一步操作：

插入排序：找到第一个不满足升序的位置，将前面的部分重新排序。

堆排序：对初始序列建立最大堆，模拟堆排序过程，直到得到下一步结果。

通过上述步骤，可以准确判断排序方法并生成下一步的序列。

转载地址：http://qotp.baihongyu.com/

你可能感兴趣的文章

Objective-C享元模式（Flyweight）

Objective-C以递归的方式实现二叉搜索树算法(附完整源码)

Objective-C内存管理教程和原理剖析(三)

Objective-C实现 Greedy Best First Search最佳优先搜索算法(附完整源码)

Objective-C实现 jugglerSequence杂耍者序列算法（附完整源码）

Objective-C实现1000 位斐波那契数算法（附完整源码）

Objective-C实现2 个数字之间的算术几何平均值算法（附完整源码）

Objective-C实现2d 表面渲染 3d 点算法(附完整源码)

Objective-C实现2D变换算法(附完整源码)

Objective-C实现3n+1猜想(附完整源码)

Objective-C实现3n+1猜想(附完整源码)

Objective-C实现9x9乘法表算法(附完整源码)

Objective-C实现9×9二维数组数独算法(附完整源码)

Objective-C实现A*（A-Star)算法(附完整源码)

Objective-C实现A-Star算法(附完整源码)

Objective-C实现abbreviation缩写算法(附完整源码)

Objective-C实现ABC人工蜂群算法(附完整源码)

Objective-C实现activity selection活动选择问题算法(附完整源码)

Objective-C实现AC算法(Aho-Corasick) 算法(附完整源码)

Objective-C实现adaboost算法(附完整源码)