蓝桥杯Java 试题 E: 排序-白红宇的个人博客

蓝桥杯Java 试题 E: 排序

发布日期：2021-05-18 02:02:19 浏览次数：11 分类：精选文章

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

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

经过分析，"jonmlkihgfedcba"满足所有条件：

长度为15，字符不重复。

逆序调整后交换次数减少5次，总交换次数为100次。

字典序最小。

答案：jonmlkihgfedcba

上一篇：Java 试题 A: 组队蓝桥杯

下一篇：蓝桥杯 Java 试题 C: 蛇形填数

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

推荐文章

Jenkins - 部署在Tomcat容器里的Jenkins，提示“反向代理设置有误” 2019-03-06

wxWidgets源码分析(3) - 消息映射表 2019-03-06

wxWidgets源码分析(5) - 窗口管理 2019-03-06

wxWidgets源码分析(8) - MVC架构 2019-03-06

wxWidgets源码分析(9) - wxString 2019-03-06

[梁山好汉说IT] 梁山好汉和抢劫银行 2019-03-06

[源码解析] 消息队列 Kombu 之基本架构 2019-03-06

[源码分析] 消息队列 Kombu 之启动过程 2019-03-06

wx.NET CLI wrapper for wxWidgets 2019-03-06

Silverlight for linux 和 DLR（Dynamic Language Runtime） 2019-03-06

ASP.NET MVC Action Filters 2019-03-06

Powershell中禁止执行脚本解决办法 2019-03-06

OO_Unit2 多线程电梯总结 2019-03-06

git clone 出现fatal: unable to access ‘https://github 错误解决方法 2019-03-06

04_Mysql配置文件（重要参数） 2019-03-06

python 加密算法及其相关模块的学习（hashlib,RSA,random,string,math） 2019-03-06

JavaSE总结 2019-03-06

手动造轮子——基于.NetCore的RPC框架DotNetCoreRpc 2019-03-06

Python IO编程 2019-03-06

CSS入门总结 2019-03-06

白红宇的个人博客 - 记录点点滴滴的事 - 您是第 462599254 位访客

发表评论

最新留言

关于作者

推荐文章