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实现Burke 抖动算法(附完整源码)

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

Objective-C实现CaesarsCiphe凯撒密码算法（附完整源码）

Objective-C实现calloc函数功能(附完整源码)

Objective-C实现canny边缘检测算法(附完整源码)

Objective-C实现cartesianProduct笛卡尔乘积算法（附完整源码）

Objective-C实现check strong password检查密码强度算法(附完整源码)

Objective-C实现chudnovsky algorithm楚德诺夫斯基算法(附完整源码)

Objective-C实现CIC滤波器（附完整源码）

Objective-C实现circle sort圆形排序算法(附完整源码)

Objective-C实现CircularQueue循环队列算法（附完整源码）

Objective-C实现clearBit清除位算法（附完整源码）

Objective-C实现climbStairs爬楼梯问题算法（附完整源码）

Objective-C实现cocktail shaker sort鸡尾酒排序算法(附完整源码)

Objective-C实现cocktailShakerSort鸡尾酒排序算法（附完整源码）

Objective-C实现CoinChange硬币兑换问题算法（附完整源码）

Objective-C实现collatz sequence考拉兹序列算法(附完整源码)

Objective-C实现Collatz 序列算法（附完整源码）

Objective-C实现comb sort梳状排序算法(附完整源码)

Objective-C实现combinationSum组合和算法（附完整源码）