鱼C论坛

 找回密码
 立即注册
查看: 3158|回复: 9

[已解决]我这个列表循环从小排序,逻辑错在那里了?

[复制链接]
发表于 2022-10-12 10:07:25 | 显示全部楼层 |阅读模式

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

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

x
本帖最后由 jcpython2 于 2022-10-12 10:11 编辑

思路是不断缩减min的范围,把每次循环到的最小值替换到第一个值
a= [4,5,7,4,3,6,8,9,5,8,5,7,4,34,3]
for i in range(len(a)):
    minV = min(a[i:])           #最小值
    minI = a[::].index(minV)    #最小值位置
    nowV = a[i]                 #现值
    nowI = a.index(nowV)        #现值位置

    a[i],a[minI] = a[minI],a[i] #现值最小值互换
    print(a)


逻辑错在哪一步?
最佳答案
2022-10-12 10:43:16
本帖最后由 jackz007 于 2022-10-12 10:52 编辑

    再试试这个
a = [4,5,7,4,3,6,8,9,5,8,5,7,4,34,3]
for i in range(len(a) - 1):
    minV = min(a[i:]) 
    minI = a[i:] . index(minV)
    a[i] , a[minI + i] = a[minI + i] , a[i]
    print(a)
    运行实况:
D:\[00.Exerciese.2022]\Python>python x.py
[3, 5, 7, 4, 4, 6, 8, 9, 5, 8, 5, 7, 4, 34, 3]
[3, 3, 7, 4, 4, 6, 8, 9, 5, 8, 5, 7, 4, 34, 5]
[3, 3, 4, 7, 4, 6, 8, 9, 5, 8, 5, 7, 4, 34, 5]
[3, 3, 4, 4, 7, 6, 8, 9, 5, 8, 5, 7, 4, 34, 5]
[3, 3, 4, 4, 4, 6, 8, 9, 5, 8, 5, 7, 7, 34, 5]
[3, 3, 4, 4, 4, 5, 8, 9, 6, 8, 5, 7, 7, 34, 5]
[3, 3, 4, 4, 4, 5, 5, 9, 6, 8, 8, 7, 7, 34, 5]
[3, 3, 4, 4, 4, 5, 5, 5, 6, 8, 8, 7, 7, 34, 9]
[3, 3, 4, 4, 4, 5, 5, 5, 6, 8, 8, 7, 7, 34, 9]
[3, 3, 4, 4, 4, 5, 5, 5, 6, 7, 8, 8, 7, 34, 9]
[3, 3, 4, 4, 4, 5, 5, 5, 6, 7, 7, 8, 8, 34, 9]
[3, 3, 4, 4, 4, 5, 5, 5, 6, 7, 7, 8, 8, 34, 9]
[3, 3, 4, 4, 4, 5, 5, 5, 6, 7, 7, 8, 8, 34, 9]
[3, 3, 4, 4, 4, 5, 5, 5, 6, 7, 7, 8, 8, 9, 34]

D:\[00.Exerciese.2022]\Python>
    通过
minI = a[i:] . index(minV)
    获得的索引 minI 是针对 a[i :] 的,也就是说,是从索引 i 开始起算的,所以,真正的索引是 minI + i
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2022-10-12 10:17:50 | 显示全部楼层
        这一句
    minI = a[::].index(minV)    #最小值位置
        应该是这样?
    minI = a[i:].index(minV)    #最小值位置
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-10-12 10:28:41 | 显示全部楼层
jackz007 发表于 2022-10-12 10:17
这一句

        应该是这样?

也不对呢
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-10-12 10:43:16 | 显示全部楼层    本楼为最佳答案   
本帖最后由 jackz007 于 2022-10-12 10:52 编辑

    再试试这个
a = [4,5,7,4,3,6,8,9,5,8,5,7,4,34,3]
for i in range(len(a) - 1):
    minV = min(a[i:]) 
    minI = a[i:] . index(minV)
    a[i] , a[minI + i] = a[minI + i] , a[i]
    print(a)
    运行实况:
D:\[00.Exerciese.2022]\Python>python x.py
[3, 5, 7, 4, 4, 6, 8, 9, 5, 8, 5, 7, 4, 34, 3]
[3, 3, 7, 4, 4, 6, 8, 9, 5, 8, 5, 7, 4, 34, 5]
[3, 3, 4, 7, 4, 6, 8, 9, 5, 8, 5, 7, 4, 34, 5]
[3, 3, 4, 4, 7, 6, 8, 9, 5, 8, 5, 7, 4, 34, 5]
[3, 3, 4, 4, 4, 6, 8, 9, 5, 8, 5, 7, 7, 34, 5]
[3, 3, 4, 4, 4, 5, 8, 9, 6, 8, 5, 7, 7, 34, 5]
[3, 3, 4, 4, 4, 5, 5, 9, 6, 8, 8, 7, 7, 34, 5]
[3, 3, 4, 4, 4, 5, 5, 5, 6, 8, 8, 7, 7, 34, 9]
[3, 3, 4, 4, 4, 5, 5, 5, 6, 8, 8, 7, 7, 34, 9]
[3, 3, 4, 4, 4, 5, 5, 5, 6, 7, 8, 8, 7, 34, 9]
[3, 3, 4, 4, 4, 5, 5, 5, 6, 7, 7, 8, 8, 34, 9]
[3, 3, 4, 4, 4, 5, 5, 5, 6, 7, 7, 8, 8, 34, 9]
[3, 3, 4, 4, 4, 5, 5, 5, 6, 7, 7, 8, 8, 34, 9]
[3, 3, 4, 4, 4, 5, 5, 5, 6, 7, 7, 8, 8, 9, 34]

D:\[00.Exerciese.2022]\Python>
    通过
minI = a[i:] . index(minV)
    获得的索引 minI 是针对 a[i :] 的,也就是说,是从索引 i 开始起算的,所以,真正的索引是 minI + i
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-10-12 10:50:45 | 显示全部楼层
jackz007 发表于 2022-10-12 10:43
再试试这个

    通过


要补回缩小范围内的值才能得出最小值真正在列表的位置
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-10-12 11:45:42 | 显示全部楼层
a= [4,5,7,4,3,6,8,9,5,8,5,7,4,34,3]
for i in range(len(a)):
    mina = min(a[i:])
    indexa = a.index(mina,i)
    a.pop(indexa)
    a.insert(i,mina)
    print(a)
看一下,这种思路,获取最小值,然后删除,再添加到前面

评分

参与人数 1鱼币 +1 收起 理由
jcpython2 + 1 感谢楼主无私奉献!

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-10-12 18:51:04 | 显示全部楼层
本帖最后由 jcpython2 于 2022-10-12 20:32 编辑
jackz007 发表于 2022-10-12 10:43
再试试这个

    运行实况:


老哥你的提点我又改进了下,并且做了笔记,不要怕我白吃你们的回复
a = [4,5,7,4,3,6,8,9,5,8,5,7,4,34,3]

for i in range(len(a)):
    mv = min(a[i:])
    mi = a.index(mv,i)
    a[i],a[mi] = a[mi],a[i]
print(a)

笔记
a = [0,1,2,3,4,5,6,7,8,9,3]
mi = a[5:].index(3)
mi2 = a.index(3,5)
print(mi)
print(mi2)
mi输出3在指定范围内的位置
mi2输出3在指定范围内搜索,返回相对整体列表的位置
输出
5
10
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-10-12 18:51:52 | 显示全部楼层
简单滴滴 发表于 2022-10-12 11:45
看一下,这种思路,获取最小值,然后删除,再添加到前面

是的,有内置函数这事我知道,主要是想用最基础的操作把效果实现出来,因为我基础比较差,多磨磨
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-10-12 18:59:51 | 显示全部楼层
jcpython2 发表于 2022-10-12 18:51
老哥你的提点我又改进了下,并且做了笔记,不要怕我白吃你们的回复

    ok,也提醒到我了。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-11-14 23:02

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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