梅花绘梨衣 2022-04-13 16:46 采纳率: 75%
浏览 69
已结题

关于#python#的问题,冒泡排序

     假设长度为 n 的列表 lst,要按照从小到大排序,则冒泡排序的具体过程可以描述为:
    首先从列表的第一个元素开始到列表最后一个元素为止,对列表中相邻的两个元素进行比较,如果位于列表左端的元素大于列表右端的元素,则交换这两个元素在列表中的位置。
   这样操作后列表最右端的元素即为该列表中所有元素的最大值。接着对该列表除最右端的 n-1 个元素进行同样的操作,再接着对剩下的 n-2 个元素做同样的操作,直到整个列表有序排

列。
请给定任一列表 lst 实现以上过程。例如列表:lst = [54, 26, 93, 17, 77, 31, 44, 55, 20]

  • 写回答

2条回答 默认 最新

  • A Python 萌新花花 2022-04-13 16:58
    关注

    a = input().split(",")
    a = list(map(lambda i : int(i), a))
    for j in range(1,len(a)):
    for i in range(len(a)-1):
    if a[i] > a[i+1]:
    a[i], a[i+1] = a[i+1],a[i]
    print(a)

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

报告相同问题?

问题事件

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

悬赏问题

  • ¥20 如何通过代码传输视频到亚马逊平台
  • ¥15 php查询mysql数据库并显示至下拉列表中
  • ¥15 freertos下使用外部中断失效
  • ¥15 输入的char字符转为int类型,不是对应的ascall码,如何才能使之转换为对应ascall码?或者使输入的char字符可以正常与其他字符比较?
  • ¥15 devserver配置完 启动服务 无法访问static上的资源
  • ¥15 解决websocket跟c#客户端通信
  • ¥30 Python调用dll文件输出Nan重置dll状态
  • ¥15 浮动div的高度控制问题。
  • ¥66 换电脑后应用程序报错
  • ¥50 array数据同步问题