博客
关于我
蓝桥杯Java 试题 E: 排序
阅读量:647 次
发布时间:2019-03-15

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

为了使冒泡排序的总交换次数恰好为100次,我们需要找到一个长度为15的字符串。因为15个字符的最大逆序交换次数为15×14/2=105,大于100次。要减少5次交换,我们可以将第6个字符提前到第一位,这样可以减少后续的5次交换,总交换次数变为100次。同时,这样调整后的字符串在字典序上也较小。最终得到的字符串是"jonmlkihgfedcba"。

经过分析,"jonmlkihgfedcba"满足所有条件:

  • 长度为15,字符不重复。
  • 逆序调整后交换次数减少5次,总交换次数为100次。
  • 字典序最小。
  • 答案:jonmlkihgfedcba

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

    你可能感兴趣的文章
    mysql中还有窗口函数?这是什么东西?
    查看>>
    mysql中间件
    查看>>
    MYSQL中频繁的乱码问题终极解决
    查看>>
    MySQL为Null会导致5个问题,个个致命!
    查看>>
    MySQL为什么不建议使用delete删除数据?
    查看>>
    MySQL主从、环境搭建、主从配制
    查看>>
    Mysql主从不同步
    查看>>
    mysql主从同步及清除信息
    查看>>
    MySQL主从同步相关-主从多久的延迟?
    查看>>
    mysql主从同步配置方法和原理
    查看>>
    mysql主从复制 master和slave配置的参数大全
    查看>>
    MySQL主从复制几个重要的启动选项
    查看>>
    MySQL主从复制及排错
    查看>>
    mysql主从复制及故障修复
    查看>>
    MySQL主从复制的原理和实践操作
    查看>>
    webpack loader配置全流程详解
    查看>>
    mysql主从复制,读写分离,半同步复制实现
    查看>>
    MySQL主从失败 错误Got fatal error 1236解决方法
    查看>>
    MySQL主从架构与读写分离实战
    查看>>
    MySQL主从篇:死磕主从复制中数据同步原理与优化
    查看>>