Py小郑 2022-02-05 08:19 采纳率: 96.6%
浏览 60
已结题

关于冒泡排序交换次数

给定一个字符串''onmlkjihgfedcba'
对它升序排序,我们知道这是完全逆序,交换次数(n-1)*n/2
n=15带入即可
我的疑惑在于,已知交换次数[0,(n-1)*n/2]
那么给定一个交换次数 字符串的排列顺序是唯一的吗
简单来说就是两者是不是一一对应的,如果是或不是,为什么呢?
请求指导

  • 写回答

2条回答 默认 最新

  • youcans_ 人工智能领域优质创作者 2022-02-05 08:38
    关注

    不是。
    例如 omn 和 nom 交换次数都是 1,也就是说:对长度为 3 的字符串,已知交换次数为 1 时有 2 种可能的排序。
    换个思路,甚至可以求出有多少种可能的排序:
    对于一个有序的字符串,任意交换 1次有多少种结果? n-1
    对于一个有序的字符串,任意交换 2次有多少种结果?
    如果允许返回式交换,有 (n-1)(n-1) 种结果;如果不允许返回,有 (n-1)(n-2) 种结果。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 2月13日
  • 已采纳回答 2月5日
  • 创建了问题 2月5日

悬赏问题

  • ¥15 我下载图形界面重启完就变成这样了,打字也打不了,动也动不了,该怎么解决(操作系统-centos)
  • ¥15 VBA中在窗体中遍历所有checkbox控件,提取出被选中的checkbox的caption值
  • ¥15 在Ubuntu上有什么命令,或者是系统文件能告诉我链接nvme ssd的pcie槽位是不是支持热插拔功能?
  • ¥15 ansys license许可证问题
  • ¥20 QQ号和密码都能正常登录微信 QQ号和密码登录微信显示密码错误
  • ¥15 qiankun主应用注册子应用提示跨域
  • ¥15 单片机RTOS Kernel与应用分离开发,Kernel如何调起应用?
  • ¥15 快手小店商家版APP怎么第三方APP跳转到指定用户聊天界面
  • ¥15 为什么AVL fire软件仿真时的步长改变了,仿真结果也会改变
  • ¥100 如何帮我写一个java小游戏