博客
关于我
PAT甲级刷题记录——1098 Insertion or Heap Sort (25分)
阅读量:239 次
发布时间:2019-02-28

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

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

  • 判断排序方法

    • 插入排序:检查部分排序后的序列,若第二个元素大于第一个元素,则为插入排序。
    • 堆排序:若第二个元素小于第一个元素,则为堆排序。
  • 模拟下一步操作

    • 插入排序:找到第一个不满足升序的位置,将前面的部分重新排序。
    • 堆排序:对初始序列建立最大堆,模拟堆排序过程,直到得到下一步结果。
  • 通过上述步骤,可以准确判断排序方法并生成下一步的序列。

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

    你可能感兴趣的文章
    MySQL高可用解决方案详解
    查看>>
    MYSQL高可用集群MHA架构
    查看>>
    MySQL高级-MySQL并发参数调整
    查看>>
    MySQL高级-MySQL应用优化
    查看>>
    MySQL高级-MySQL查询缓存优化
    查看>>
    MySQL高级-MySQL锁
    查看>>
    MySQL高级-SQL优化
    查看>>
    MySQL高级-SQL优化步骤
    查看>>
    MySQL高级-内存管理及优化
    查看>>
    MySQL高级-存储过程和函数
    查看>>
    MySQL高级-索引的使用及优化
    查看>>
    MySQL高级-视图
    查看>>
    MySQL高级-触发器
    查看>>
    Mysql高级——锁
    查看>>
    mysql高级查询~分页查询
    查看>>
    mysql高级查询之多条件的过滤查询
    查看>>
    MySQL高频面试题
    查看>>
    MySQL高频面试题的灵魂拷问
    查看>>
    MySQL(1)的使用 | SQL
    查看>>
    MySQL(2)DDL详解
    查看>>