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

jcpython2

思路是不断缩减min的范围，把每次循环到的最小值替换到第一个值

1. a= [4,5,7,4,3,6,8,9,5,8,5,7,4,34,3]
   
2. for i in range(len(a)):
   
3.     minV = min(a[i:])           #最小值
   
4.     minI = a[::].index(minV)    #最小值位置
   
5.     nowV = a[i]                 #现值
   
6.     nowI = a.index(nowV)        #现值位置
   
7. 
   
8.     a[i],a[minI] = a[minI],a[i] #现值最小值互换
   
9.     print(a)

复制代码

逻辑错在哪一步？

最佳答案

月排行榜 / 总排行榜

jackz007

2022-10-12 10:43:16

jcpython2 发表于 2022-10-12 10:28
也不对呢

    再试试这个

1. a = [4,5,7,4,3,6,8,9,5,8,5,7,4,34,3]
   
2. for i in range(len(a) - 1):
   
3.     minV = min(a[i:])
   
4.     minI = a[i:] . index(minV)
   
5.     a[i] , a[minI + i] = a[minI + i] , a[i]
   
6.     print(a)

复制代码

    运行实况：

1. D:\[00.Exerciese.2022]\Python>python x.py
   
2. [3, 5, 7, 4, 4, 6, 8, 9, 5, 8, 5, 7, 4, 34, 3]
   
3. [3, 3, 7, 4, 4, 6, 8, 9, 5, 8, 5, 7, 4, 34, 5]
   
4. [3, 3, 4, 7, 4, 6, 8, 9, 5, 8, 5, 7, 4, 34, 5]
   
5. [3, 3, 4, 4, 7, 6, 8, 9, 5, 8, 5, 7, 4, 34, 5]
   
6. [3, 3, 4, 4, 4, 6, 8, 9, 5, 8, 5, 7, 7, 34, 5]
   
7. [3, 3, 4, 4, 4, 5, 8, 9, 6, 8, 5, 7, 7, 34, 5]
   
8. [3, 3, 4, 4, 4, 5, 5, 9, 6, 8, 8, 7, 7, 34, 5]
   
9. [3, 3, 4, 4, 4, 5, 5, 5, 6, 8, 8, 7, 7, 34, 9]
   
10. [3, 3, 4, 4, 4, 5, 5, 5, 6, 8, 8, 7, 7, 34, 9]
    
11. [3, 3, 4, 4, 4, 5, 5, 5, 6, 7, 8, 8, 7, 34, 9]
    
12. [3, 3, 4, 4, 4, 5, 5, 5, 6, 7, 7, 8, 8, 34, 9]
    
13. [3, 3, 4, 4, 4, 5, 5, 5, 6, 7, 7, 8, 8, 34, 9]
    
14. [3, 3, 4, 4, 4, 5, 5, 5, 6, 7, 7, 8, 8, 34, 9]
    
15. [3, 3, 4, 4, 4, 5, 5, 5, 6, 7, 7, 8, 8, 9, 34]
    
16. 
    
17. D:\[00.Exerciese.2022]\Python>

复制代码

    通过

1. minI = a[i:] . index(minV)

复制代码

    获得的索引 minI 是针对 a[i :] 的，也就是说，是从索引 i 开始起算的，所以，真正的索引是 minI + i

跳转到最佳答案楼层

jackz007

        这一句

1.     minI = a[::].index(minV)    #最小值位置

复制代码

        应该是这样？

1.     minI = a[i:].index(minV)    #最小值位置

复制代码

jcpython2

jackz007 发表于 2022-10-12 10:17
这一句

        应该是这样？

也不对呢

jackz007

jcpython2 发表于 2022-10-12 10:28
也不对呢

    再试试这个

1. a = [4,5,7,4,3,6,8,9,5,8,5,7,4,34,3]
   
2. for i in range(len(a) - 1):
   
3.     minV = min(a[i:])
   
4.     minI = a[i:] . index(minV)
   
5.     a[i] , a[minI + i] = a[minI + i] , a[i]
   
6.     print(a)

复制代码

    运行实况：

1. D:\[00.Exerciese.2022]\Python>python x.py
   
2. [3, 5, 7, 4, 4, 6, 8, 9, 5, 8, 5, 7, 4, 34, 3]
   
3. [3, 3, 7, 4, 4, 6, 8, 9, 5, 8, 5, 7, 4, 34, 5]
   
4. [3, 3, 4, 7, 4, 6, 8, 9, 5, 8, 5, 7, 4, 34, 5]
   
5. [3, 3, 4, 4, 7, 6, 8, 9, 5, 8, 5, 7, 4, 34, 5]
   
6. [3, 3, 4, 4, 4, 6, 8, 9, 5, 8, 5, 7, 7, 34, 5]
   
7. [3, 3, 4, 4, 4, 5, 8, 9, 6, 8, 5, 7, 7, 34, 5]
   
8. [3, 3, 4, 4, 4, 5, 5, 9, 6, 8, 8, 7, 7, 34, 5]
   
9. [3, 3, 4, 4, 4, 5, 5, 5, 6, 8, 8, 7, 7, 34, 9]
   
10. [3, 3, 4, 4, 4, 5, 5, 5, 6, 8, 8, 7, 7, 34, 9]
    
11. [3, 3, 4, 4, 4, 5, 5, 5, 6, 7, 8, 8, 7, 34, 9]
    
12. [3, 3, 4, 4, 4, 5, 5, 5, 6, 7, 7, 8, 8, 34, 9]
    
13. [3, 3, 4, 4, 4, 5, 5, 5, 6, 7, 7, 8, 8, 34, 9]
    
14. [3, 3, 4, 4, 4, 5, 5, 5, 6, 7, 7, 8, 8, 34, 9]
    
15. [3, 3, 4, 4, 4, 5, 5, 5, 6, 7, 7, 8, 8, 9, 34]
    
16. 
    
17. D:\[00.Exerciese.2022]\Python>

复制代码

    通过

1. minI = a[i:] . index(minV)

复制代码

    获得的索引 minI 是针对 a[i :] 的，也就是说，是从索引 i 开始起算的，所以，真正的索引是 minI + i

jcpython2

jackz007 发表于 2022-10-12 10:43
再试试这个

    通过

对
要补回缩小范围内的值才能得出最小值真正在列表的位置

简单滴滴

1. a= [4,5,7,4,3,6,8,9,5,8,5,7,4,34,3]
   
2. for i in range(len(a)):
   
3.     mina = min(a[i:])
   
4.     indexa = a.index(mina,i)
   
5.     a.pop(indexa)
   
6.     a.insert(i,mina)
   
7.     print(a)
   

复制代码

看一下，这种思路，获取最小值，然后删除，再添加到前面

jcpython2

jackz007 发表于 2022-10-12 10:43
再试试这个

    运行实况：

老哥你的提点我又改进了下，并且做了笔记，不要怕我白吃你们的回复

1. a = [4,5,7,4,3,6,8,9,5,8,5,7,4,34,3]
   
2. 
   
3. for i in range(len(a)):
   
4.     mv = min(a[i:])
   
5.     mi = a.index(mv,i)
   
6.     a[i],a[mi] = a[mi],a[i]
   
7. print(a)

复制代码

笔记

1. a = [0,1,2,3,4,5,6,7,8,9,3]
   
2. mi = a[5:].index(3)
   
3. mi2 = a.index(3,5)
   
4. print(mi)
   
5. print(mi2)
   
6. mi输出3在指定范围内的位置
   
7. mi2输出3在指定范围内搜索，返回相对整体列表的位置

复制代码

输出
5
10

jcpython2

简单滴滴 发表于 2022-10-12 11:45
看一下，这种思路，获取最小值，然后删除，再添加到前面

是的，有内置函数这事我知道，主要是想用最基础的操作把效果实现出来，因为我基础比较差，多磨磨

jackz007

jcpython2 发表于 2022-10-12 18:51
老哥你的提点我又改进了下，并且做了笔记，不要怕我白吃你们的回复

    ok，也提醒到我了。