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

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

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

  • 判断排序方法

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

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

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

    你可能感兴趣的文章
    mysql面试题:为什么MySQL单表不能超过2000W条数据?
    查看>>
    mysql面试题:创建索引时会不会锁表?
    查看>>
    mysql颠覆实战笔记(八)--mysql的自定义异常处理怎么破
    查看>>
    mysql驱动、durid、mybatis之间的关系
    查看>>
    mysql驱动支持中文_mysql 驱动包-Go语言中文社区
    查看>>
    MySQL高可用切换_(5.9)mysql高可用系列——正常主从切换测试
    查看>>
    MySQL高可用解决方案详解
    查看>>
    MYSQL高可用集群MHA架构
    查看>>
    MySQL高级-MySQL并发参数调整
    查看>>
    MySQL高级-MySQL查询缓存优化
    查看>>
    MySQL高级-MySQL锁
    查看>>
    MySQL高级-SQL优化
    查看>>
    MySQL高级-SQL优化步骤
    查看>>
    MySQL高级-内存管理及优化
    查看>>
    MySQL高级-索引的使用及优化
    查看>>
    MySQL高级-视图
    查看>>
    MySQL高级-触发器
    查看>>
    mysql高级查询~分页查询
    查看>>
    MySQL高频面试题
    查看>>
    MySQL高频面试题的灵魂拷问
    查看>>