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 用vmmare虚拟机用sentaurus仿真的时候,调用terminal程序,输入swb指令弹出这个,打不开workbench,桌面上面的sentaurus workbench也打不开
  • ¥75 使用winspool.drv的SetPrinter设置打印机失败
  • ¥15 simulink 硬件在环路仿真
  • ¥15 python动态规划:N根火柴摆出的最大数字
  • ¥20 (标签-excel)
  • ¥200 求idea10和MyEclipse7.1
  • ¥20 vb6.0截取当前窗体保存为jpg文件
  • ¥20 苹果手机不使用大疆sdk怎么获取遥控器控制信息或如何接入大疆sdk并且成功上架sdk
  • ¥20 woocommerce 注册按键重定向
  • ¥100 求书法图像文字切割代码