鱼C论坛

 找回密码
 立即注册
查看: 1105|回复: 4

[已解决]python:关于冒泡排序法的一些不解,想请教下

[复制链接]
发表于 2020-2-1 21:56:15 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 auuuuh 于 2020-2-1 21:56 编辑


                               
登录/注册后可看大图


                               
登录/注册后可看大图

我初学python,小白想请教下,如何根据金额(如红框框)用冒泡法排序,我参照冒泡法的步骤模仿了一段,但涉及到元组里面的其中一个数进行比较再排序就不大会写了,希望好心能指点下哈,或则除了冒泡排序还有其他办法排序吗
最佳答案
2020-2-1 22:32:45
本帖最后由 hrp 于 2020-2-1 22:43 编辑

你的代码建议直接用代码格式发上来,不要截图,别人想回答你,还要手动抄你图片里的代码还是比较麻烦的。
shangpin = (["收音机", 1, 250], ["盆", 10, 5.2], ["鲜花", 3, 25], ["书", 10, 5], ["水笔", 20, 2])
shangpin = sorted(shangpin, key=lambda x:x[2])  # 此时得到的 shangpin 是一个已排序好的列表

for i in shangpin:
    print(i)

# 输出:
# ['水笔', 20, 2]
# ['书', 10, 5]
# ['盆', 10, 5.2]
# ['鲜花', 3, 25]
# ['收音机', 1, 250]
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-2-1 22:32:45 | 显示全部楼层    本楼为最佳答案   
本帖最后由 hrp 于 2020-2-1 22:43 编辑

你的代码建议直接用代码格式发上来,不要截图,别人想回答你,还要手动抄你图片里的代码还是比较麻烦的。
shangpin = (["收音机", 1, 250], ["盆", 10, 5.2], ["鲜花", 3, 25], ["书", 10, 5], ["水笔", 20, 2])
shangpin = sorted(shangpin, key=lambda x:x[2])  # 此时得到的 shangpin 是一个已排序好的列表

for i in shangpin:
    print(i)

# 输出:
# ['水笔', 20, 2]
# ['书', 10, 5]
# ['盆', 10, 5.2]
# ['鲜花', 3, 25]
# ['收音机', 1, 250]
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-2-1 23:11:10 | 显示全部楼层
hrp 发表于 2020-2-1 22:32
你的代码建议直接用代码格式发上来,不要截图,别人想回答你,还要手动抄你图片里的代码还是比较麻烦的。
...

谢谢,第一次发求助帖,下次改进,话说如果按照冒泡法排序,代码可以怎样写呀?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-2-1 23:36:42 | 显示全部楼层
本帖最后由 hrp 于 2020-2-1 23:39 编辑
auuuuh 发表于 2020-2-1 23:11
谢谢,第一次发求助帖,下次改进,话说如果按照冒泡法排序,代码可以怎样写呀?


这个排序法效率低
shangpin = list(shangpin)  # 元组不可变,转为列表再排序
for i in range(len(shangpin)):
    for j in range(len(shangpin) - 1):
        if shangpin[j][2] > shangpin[j + 1][2]:
            shangpin[j], shangpin[j + 1] = shangpin[j + 1], shangpin[j]


for i in shangpin:
    print(i)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-2-2 17:08:09 | 显示全部楼层
hrp 发表于 2020-2-1 23:36
这个排序法效率低

谢谢大佬,麻烦勒
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-6-14 00:04

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表