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

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

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

  • 判断排序方法

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

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

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

    你可能感兴趣的文章
    Navicat for MySQL笔记1
    查看>>
    Navicat for MySQL(Ubuntu)过期解决方法
    查看>>
    Navicat Premium 12 卸载和注册表的删除
    查看>>
    Navicat 导入sql文件
    查看>>
    navicat 添加外键1215错误
    查看>>
    navicat 系列软件一点击菜单栏就闪退
    查看>>
    navicat 自动关闭_干掉Navicat!MySQL官方客户端到底行不行?
    查看>>
    Navicat 设置时间默认值(当前最新时间)
    查看>>
    navicat 连接远程mysql
    查看>>
    navicat:2013-Lost connection to MySQL server at ‘reading initial communication packet解决方法
    查看>>
    Navicate for mysql 数据库设计-数据库分析
    查看>>
    Navicat下载和破解以及使用
    查看>>
    Navicat中怎样将SQLServer的表复制到MySql中
    查看>>
    navicat创建连接 2002-can‘t connect to server on localhost(10061)且mysql服务已启动问题
    查看>>
    Navicat可视化界面导入SQL文件生成数据库表
    查看>>
    Navicat向sqlserver中插入数据时提示:当 IDENTITY_INSERT 设置为 OFF 时,不能向表中的标识列插入显式值
    查看>>
    Navicat因导入的sql文件中时间数据类型有参数而报错的原因(例:datetime(3))
    查看>>
    Navicat如何连接MySQL
    查看>>
    navicat导入.sql文件出错2006- MySQLserver has gone away
    查看>>
    Navicat导入海量Excel数据到数据库(简易介绍)
    查看>>